Said to be the birthplace of the goddess of love, Aphrodite, Paphos is both a well-preserved piece of Antiquity boasting ancient temples and Medieval castles, and a lively tourist destination with ple...