Paphos is said to be the birthplace of Aphrodite, the Greek goddess of love, and is where you will find Tombs of the Kings Archaeological Park. For nightlife, a vibrant dining scene and the famous Nissi Beach, Ayia Napa is your place, while its neighbour, Protaras, is a purpose-built resort that is a little more laid back. For something a little more active, explore the Troodos Mountains or visit the ancient city of Salamis.