Visit Paphos

Nissi beach and the sea caves by day, the clubbing capital of the eastern Mediterranean by night.

The "museum without walls": grassy royal burial mounds, the Cheomseongdae observatory and Silla-dynasty treasures across the town.

Grand rock-cut tombs at Paphos.

Visit Larnaca, a coastal city in Cyprus. Explore the Church of Saint Lazarus (a 9th-century Byzantine church housing the reputed tomb of Lazarus), stroll along Finikoudes Beach (a palm-lined promenade with cafes and views of the Mediterranean), and see the Hala Sultan Tekke (an important Islamic shrine on the banks of the Salt Lake, known for its historical significance).

Visit Limassol, a coastal city in Cyprus. Explore the Limassol Castle (medieval fortress where Richard the Lionheart is said to have married), stroll along the Molos Promenade (palm-lined waterfront with sculptures and sea views), and visit the Kourion archaeological site (ancient Greco-Roman ruins with a well-preserved amphitheatre overlooking the Mediterranean).

Visit Nicosia, the capital of Cyprus and the world's last divided capital city. Explore the Venetian Walls (16th-century fortifications surrounding the old town), see the Selimiye Mosque (originally a Gothic cathedral converted after Ottoman conquest), and walk along the Green Line (UN buffer zone splitting the city into Greek Cypriot and Turkish Cypriot sides).

Venetian walls around the last divided capital in Europe — cross the Green Line on foot from one side to the other.

A city built on water with no cars — gondolas, Byzantine mosaics, and getting happily lost in the back canals