Cappadocia, Turkey, feels like stepping into a magical realm, with fairy chimneys dotting its valleys and visitors drifting above in hot air balloons.