You've got some UNESCO big-hitters in Paphos

Spare a couple of hours to get round the must-see Tomb of the Kings, where you can duck down stone steps into 1,000-year-old tombs. You also get prime examples of Roman architecture, with an amphitheatre and pretty floor mosaics.