Paphos is said to be the birthplace of Aphrodite. This is a small town with a big history, and is where you will find the Tombs of the Kings set on a cliff above the azure Mediterranean. Other incredible attractions include a Byzantine castle and fine mosaics. Aphrodite Hills is a relaxing spot scattered with archaeological ruins and olive trees with spectacular views of Aphrodite’s Rock. If you are looking for a round of golf, Aphrodite Hills is one of the finest locations on earth to play.