Jewels of the Mediterranean

Palma de Mallorca announces itself with one of the most spectacular Gothic cathedrals in the world — La Seu, its honey-coloured sandstone buttresses rising directly from the bay, its interior modified by Antoni Gaudí and illuminated by the world's largest Gothic rose window. The old town behind it is a quarter of Arab baths, Renaissance palaces converted into boutique hotels, and the Passeig del Born — a plane-tree-shaded promenade where Balearic life conducts itself with unhurried grace. The local ensaïmada pastry and fresh sobrasada sausage from the island's black pigs are essential breakfast rituals. Visit May, June, or September: warm, brilliant, and measurably calmer than the July–August peak.

Beneath Ibiza's sun-drenched reputation as the world's clubbing capital lies a layered history stretching back to Phoenician traders who settled this Balearic island in 654 BC. The UNESCO-listed Dalt Vila — the walled hilltop citadel above Eivissa town — rewards exploration with Carthaginian burial grounds, Renaissance ramparts, and sweeping Mediterranean panoramas. For quieter pleasures, the crystalline coves of the island's north, such as Cala d'en Serra and Es Portitxol, rival any beach in Europe. The Phoenician necropolis of Puig des Molins is unmissable for history devotees. The season runs May through October, with June and September offering ideal weather without peak-summer crowds.

Alcúdia is a beautifully walled medieval town on Mallorca's northern peninsula, combining a 2,100-year-old Roman archaeological site, Gothic old town streets, and the Albufera Natural Park's world-class birdwatching. Must-dos include walking the complete medieval walls, exploring Roman Pollentia's ruins, and visiting the wetland park's flamingo colonies. April-June and September-October provide ideal temperatures for sightseeing and beach visits.

Mahón commands one of the Mediterranean's deepest natural harbours, a fjord-like inlet on Menorca that captivated British admirals, Phoenician traders, and Roman generals in turn — its Georgian townhouses and gin distilleries speaking eloquently to centuries of contested heritage. Explore the clifftop old town's baroque Santa María church with its 3,200-pipe organ, then cross the water to the imposing fortress of La Mola for sweeping harbour views. The island's prized caldereta de langosta, a slow-simmered lobster stew, is best savoured at the fishing village of Fornells. Visit between May and June or September and October for warmth without the summer crowds.

Cagliari, Sardinia's sun-drenched capital overlooking the Gulf of Angels, has absorbed three thousand years of Phoenician, Carthaginian, Roman, Pisan, and Spanish ambitions into a layered and deeply compelling Mediterranean city — where the flamingo-fringed salt lagoons stretching to the city's western edge create one of Europe's most surreal urban vistas. The Castello quarter's medieval ramparts enclose a cathedral, Pisan towers, and panoramic terraces that survey the entire city and coastline, while the Marina district below offers some of the finest bottarga pasta and fresh tuna in Italy. Visit May through September for beach perfection; the prehistoric Nuraghe Su Nuraxi at Barumini, a UNESCO Wonder, is an hour's drive north.

Trapani is western Sicily's sickle-shaped port city where ancient salt flats, cloud-wrapped medieval Erice, and the crystal-clear Egadi Islands converge at the Mediterranean's cultural crossroads. Visit April through October via Seabourn or Windstar for cable-car ascents to Norman-era pastry shops, sunset salt-flat reflections, and the Arab-influenced seafood couscous that distinguishes this coast from anywhere else in Italy.

Pantelleria is a compelling Mediterranean port in Italy where centuries of history, vibrant local cuisine, and luminous coastal scenery converge. Visitors should explore the historic quarters on foot and surrender to the local dining culture, where fresh seafood and regional wines provide a masterclass in Mediterranean living. Best visited October through April, when cooler temperatures and lower humidity create ideal conditions. Cruise lines including Scenic Ocean Cruises feature this port on their most compelling itineraries. Whether you have a few hours or a full day, the port rewards exploration at every pace and in every direction.

Porto Empedocle is Sicily’s gateway to the Valley of the Temples—a UNESCO ridge of seven Doric masterpieces including the extraordinarily preserved Temple of Concordia, rivaling anything in Greece. Must-dos include dawn visits to the Valley of the Temples, exploring Camilleri’s Montalbano country, and breakfast granita with brioche. Visit March through June or September through November for comfortable temperatures; evening visits offer illuminated temple views against the Mediterranean sky.

Syracuse (Siracusa) is one of the ancient world's greatest cities, featuring the island quarter of Ortigia—a baroque masterpiece built over Greek temple ruins—and an archaeological park with a fifth-century BC theatre still hosting summer performances. Must-dos include Ortigia's cathedral with its embedded Greek columns, the morning market, and tasting pasta with sea urchin. April through June and September through November offer ideal temperatures.

Mġarr is the harbor gateway to Gozo, Malta's greener sister island, home to the Ġgantija Temples—among the oldest free-standing structures on Earth, predating the pyramids—and the medieval Citadella fortress. Must-dos include visiting the 5,600-year-old temples, diving at Dwejra's dramatic coastline, and tasting fresh ġbejna cheese and rabbit stew. April through June and September through November offer ideal mild temperatures.

Valletta, Europe's smallest capital, is a fortress city of exceptional grandeur raised from bare limestone in just fifteen years after the Knights of St. John repelled the great Ottoman siege of 1565 — its rigid Renaissance grid of sun-drenched streets concealing a density of baroque palaces, gilded oratories, and subterranean World War II shelters unrivaled anywhere in the Mediterranean. The Grand Harbour, framed by golden bastions plunging into startlingly blue water, offers one of the most dramatically photogenic arrivals in the world for arriving vessels. Spring and autumn deliver the most comfortable temperatures for exploring this UNESCO-listed gem.