Visit Limassol

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