Rumoured to be the birthplace of Aphrodite, the Greek goddess of love, Cyprus's former capital has managed to keep a healthy grip on its ancient charm despite its evolution into holiday resort hotspot.
The town is divided into two parts - the lower town of Kato Paphos, developed around the medieval port, and Paphos itself (known locally as Ktima), on a hilltop inland. The holidaymakers hang out among the hotels, restaurants and promenade of the former, while thriving local life continues as it has for centuries among the historic streets of the latter.
Paphos is probably best for those who like a mixed holiday bag of culture, wining and dining, sunbathing and shopping. If you want to walk out of your hotel straight onto pristine sandy shores, think again. There are a number of adequate town beaches, but they're not Cyprus's best. Coral Bay, only 7km away, is much more appealing, and home to some of the best archaeological sites on the island to boot.
The region is steeped in history and there are traces of its rich past at every turn. Top of the heritage bill are the famous floor mosaics of the House of Dionysos, but not far behind is the Tombs of the Kings dating back to 300BC, boasting impressive ancient architecture.
For the more energetic, the Troodos Mountains, dotted with vineyards, olive groves and traditional villages, make for a picturesque change of scenery.
Nightlife ranges from quiet tavernas to busy bars and clubs, and although there's plenty of fun to be had, true hedonists should set up camp in Ayia Napa on the opposite side of the island instead.