Paphos
A relaxed harbour town where fishing boats bob beneath a small medieval fort and the promenade fills with strollers at sunset. In Kato Paphos, the archaeological park, a UNESCO World Heritage Site, holds some of the finest Roman mosaics in the Mediterranean, steps from the sea.