Visit Larnaca

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).

Roman mosaics, the Tombs of the Kings and the rock where Aphrodite came ashore.

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

Visit Gibraltar, a British Overseas Territory located at the southern tip of the Iberian Peninsula, known for the Rock of Gibraltar and its strategic importance.

Visit Split, Croatia's second-largest city, built around the Roman Emperor Diocletian's Palace (a UNESCO World Heritage site with ancient cellars and a peristyle). Walk along the Riva waterfront promenade, climb Marjan Hill for panoramic views of the Adriatic Sea, and explore the Cathedral of Saint Domnius (originally Diocletian's mausoleum, one of the oldest Catholic cathedrals in the world).

Visit Rhodes, the largest of Greece's Dodecanese islands. Explore the medieval Old Town (UNESCO World Heritage site with the Palace of the Grand Master), see the ancient Acropolis of Lindos (cliff-top ruins with views over St Paul's Bay), relax at Anthony Quinn Bay (a scenic cove named after the actor), and visit the Valley of the Butterflies (a natural reserve with thousands of Jersey tiger moths in summer).

Visit Budva, a historic coastal town in Montenegro. Explore the Old Town (Stari Grad) with its Venetian walls and citadel, relax on Mogren Beach (two connected sandy coves beneath cliffs), and see the Sveti Stefan island-hotel (a 15th-century fortified village turned luxury resort).