Cyprus, an island in the eastern Mediterranean, has rich, turbulent history stretching back to antiquity. Known for its beaches, it has a rugged interior with wine-growing regions. It’s separated into a Greek south and Turkish north, with the capital Nicosia also divided. Coastal Paphos is famed for its archaeological sites relating to the cult of Aphrodite, including ruins of palaces, tombs and mosaic-adorned villas.