Paphos is a prime base for day excursions into the western side of North Cyprus. If you've rented a car for the day, crossing via the west coast main road's Limnitis-Yeşilirmak border (don't forget to bring your passport) is quick and stress-free.
Head a couple of kilometers north from here to the photogenic site of Ancient Vouni, where the extensive 4th century BC ruins of a palace are scattered across a hilltop.
Although archaeologists aren't completely sure of their history, it's thought the palace may have been Persian or Greek in origin. There are fabulous views across the sea and the countryside from here.