Luxury Voyage to Paphos, Cyprus

Cruise to the birthplace of Aphrodite

With a history dating back more than 8,000 years, Paphos is littered with the remains of every era since the Stone Age, including 4th century underground tombs, the exquisite mosaic floors of four Roman villas, a medieval fort, beautiful old port, Byzantine castle, and the Temple of Aphrodite, Greek goddess of love and beauty, according to myth, born here. Saul of Tarsus came, and converted the Roman proconsul to Christianity.

For a break from your explorations, scout out the taverns and open-air cafés that line the charming fishing harbor, and catch up with the catch-of-the-day.