Isle of Beauty and Iberian shores

The port of Nice is a vibrant gateway to the French Riviera, offering a rich tapestry of history, stunning architecture, and delectable local cuisine. Must-do experiences include savoring local specialties at the bustling Cours Saleya Market and exploring the charming streets of Vieux Nice. The best time to visit is during the spring and early fall when the weather is mild and the city is alive with cultural festivities.

Calvi is Corsica's jewel-box port town where a commanding Genoese citadel overlooks the Mediterranean's finest urban beach — four miles of white sand lapped by Caribbean-clear water beneath snow-capped mountains. Visit June or September via Ponant or Explora Journeys for citadel walks, Corsican wild boar and brocciu cheese, and the essential paradox of an island that is French by law but entirely its own in character.

Bonifacio is a dramatically cliff-perched medieval citadel at Corsica's southern tip, where Genoese ramparts tower above a fjord-like natural harbour in the turquoise Strait of Bonifacio. Visitors should descend the vertiginous Escalier du Roi d'Aragon carved into the limestone cliffs and take a boat excursion to the pristine Lavezzi archipelago nature reserve for world-class snorkelling among sculpted granite formations. The ideal window is June or September, when the Mediterranean light is at its most luminous and the narrow streets of the haute ville remain blissfully uncrowded.

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.

Peñíscola on Spain's Costa del Azahar is a fairytale medieval fortress-town on a rocky headland, crowned by the 13th-century castle where the antipope Benedict XIII maintained his defiant claim to the papacy. Must-dos include climbing through the whitewashed old town to the castle summit, tasting suquet de peix fish stew and arroz a banda, and walking south along the beach toward the wild Sierra de Irta. April through October delivers warm Mediterranean conditions for combining castle exploration with beach days.

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.

Cartagena, Spain, is a storied Mediterranean port city founded by the Carthaginians in 227 BC, where a spectacularly preserved Roman Theatre and Modernista architecture reveal layers of civilisation along a sheltered natural harbour. Visitors should not miss the caldero rice at a harbourside restaurant and a morning exploring the archaeological quarter from the Roman Forum to the Punic Wall. The mild Murcian climate makes autumn through late spring ideal, when temperatures invite leisurely wandering without the intensity of high summer.

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.