The charm of Cyprus becomes readily apparent as you make your way around this Mediterranean isle that sits at the junction of three continents. With its ancient and mythological sites—including the birthplace of Aphrodite—it’s as magical as it is historic. Several UNESCO World Heritage Sites are must-sees, including prehistoric palaces, centuries-old castles and churches, and some of the most well-preserved mosaics and frescos in the world. Cities here date back to the Bronze Age; Byzantine museums are brimming with Cypriot artifacts; and churches are adorned with 18th-century paintings of Biblical scenes. Seaside lunches and awe-inspiring ocean views round out an impressive lineup of sightseeing that calls to mind every Greek myth you’ve ever heard.