From the mesmerizing hot air balloon rides over Cappadocia’s fairy-tale landscapes to the ancient ruins of Ephesus, a city that once rivaled Rome, every corner of Turkey tells a story.