Nestled between the coast and the Troodos Mountains at the southwestern tip of Cyprus, Paphos is best known as the birthplace of Aphrodite. Here, even…