Paphos, a city on the island of Cyprus known for its historical sites related to the cult of Aphrodite, including the Tombs of the Kings and Paphos Archaeological Park. With its lovely harbor, Paphos offers a variety of cultural, historical, and outdoor experiences.