Mediterranean from Marseilles

Founded by Greek sailors in 600 BC, Marseille is France's oldest and most viscerally alive city — a Mediterranean port where the catch is still sold from fishing boat decks at the Vieux-Port each morning beneath the golden Madonna of Notre-Dame de la Garde, gleaming on her basilica above the city. The bouillabaisse served at harbourside institutions such as Chez Fonfon is not merely a dish but a rite, its saffron-stained broth tying Marseille to its Hellenic roots. Explore the dramatic Calanques national park, a coastal labyrinth of turquoise coves just south of the city. Spring and autumn are the finest seasons.

Málaga distils three thousand years of Mediterranean civilisation into one of Andalusia's most compelling port cities, where the Moorish Alcazaba fortress surveys a modern waterfront of elegant promenades and sun-drenched café terraces. Do not leave without visiting the Museo Picasso — the artist was born here in 1881 — and ascending to the ruined Castillo de Gibralfaro for panoramic views stretching to the Rif Mountains of Morocco on clear days. Malagueta anchovies fried in olive oil and the sweet Pedro Ximénez-laced dessert wine are the city's defining pleasures. The shoulder seasons of April, May, and October offer perfect Mediterranean warmth.

Gibraltar is a British Overseas Territory perched at the southern tip of the Iberian Peninsula, where the Mediterranean meets the Atlantic beneath an iconic limestone monolith steeped in over a millennium of contested history. No visit is complete without ascending the Rock to encounter the Barbary macaques and the panoramic views stretching to North Africa, followed by a plate of calentita — the territory's beloved Genoese-heritage chickpea bake — at a Main Street bakery. The mild Mediterranean climate makes Gibraltar a rewarding port call year-round, though spring and early autumn offer the clearest skies for spotting whales and dolphins in the Strait.

Lisbon, Portugal's enchanting capital, stands out for its rich history, stunning architecture, and vibrant culture. Must-try experiences include savoring local dishes like bacalhau à brás and pastéis de nata at Mercado da Ribeira. The best time to visit is during the spring or fall, when the weather is mild and the city is alive with festivals and events.

Alicante, a historic port city on Spain's Costa Blanca, captivates visitors with its rich history, stunning architecture, and vibrant culinary scene. Must-do experiences include savoring traditional paella by the seaside and exploring the bustling Mercado Central. The best time to visit is during the spring or early fall when the weather is pleasantly warm and the city is alive with festivities.

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.

Olbia, Sardinia's northeastern gateway, offers three millennia of history from Carthaginian trading post to today's vibrant Italian city, too often bypassed in the rush to the Costa Smeralda. Sardinia's ceremonial suckling pig, DOCG Vermentino wines, and Bronze Age Nuragic ruins reward those who explore beyond the beach. AIDA, MSC Cruises, and Oceania Cruises dock at this convenient port where a walkable historic center and world-class coastline meet fiercely independent Sardinian culture.

La Superba — 'the Proud' — earned its epithet as one of the four great maritime republics of medieval Italy, and Genoa's UNESCO-listed Palazzi dei Rolli, some of the finest Renaissance and Baroque palaces in Europe, still announce the city's historic ambitions with magnificent authority. Renzo Piano's revitalised old port introduces a modern chapter alongside the medieval carruggi, the labyrinthine alleys where the city's true character breathes: Ligurian focaccia straight from the wood oven, pesto ground to ancient recipes, and farinata — chickpea flatbread — served on marble counters since the twelfth century. Spring and autumn offer the most pleasant conditions for exploring this underestimated city.

Founded by Greek sailors in 600 BC, Marseille is France's oldest and most viscerally alive city — a Mediterranean port where the catch is still sold from fishing boat decks at the Vieux-Port each morning beneath the golden Madonna of Notre-Dame de la Garde, gleaming on her basilica above the city. The bouillabaisse served at harbourside institutions such as Chez Fonfon is not merely a dish but a rite, its saffron-stained broth tying Marseille to its Hellenic roots. Explore the dramatic Calanques national park, a coastal labyrinth of turquoise coves just south of the city. Spring and autumn are the finest seasons.