According to myth, when Aphrodite rose from the sea she landed at Paphos. Fast-forward a few thousand years, and the old town is straight-up traditional Cyprus, with cobbled streets and shaded pavement cafés. Downhill, meanwhile, there’s a modern harbour packed with bars and restaurants. But the spirit of Aphrodite lives on in the age-old temples and crumbling ruins that are still here to explore.