Cappadocia, Turkey is a historical region in Central Anatolia, largely in Nevşehir Province is It's a geological oddity of honeycombed hills and towering phallic boulders of otherworldly beauty.