In Turkey's Central Anatolia is Cappadocia, an otherworldly destination that tops the bucket list of many travelers. Valleys, rock formations and caves form naturally, with some of those caves housing sprawling rooms, churches and even accommodation carved out by early Christians over the centuries.