Visit Mdina

Visit Valletta, the fortified capital of Malta. Explore the Baroque masterpiece of St. John's Co-Cathedral (home to Caravaggio's painting 'The Beheading of Saint John the Baptist'), walk the historic streets of the UNESCO-listed city center, and see the Grandmaster's Palace (former seat of the Knights of St. John, now housing the Office of the President).

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

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 Dubrovnik, a historic coastal city in Croatia. Walk the ancient city walls (2 km long with views of the Adriatic Sea and red-tiled roofs), explore the Stradun (main limestone-paved street lined with Baroque buildings), and see the Rector's Palace (Gothic-Renaissance palace housing a cultural history museum). Take a cable car up Mount Srđ for panoramic vistas over the Old Town and Elaphiti Islands.

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