Spain, French Riviera & the Balearic Islands Barcelona to Barcelona

Barcelona is the city where Roman history, Gothic grandeur, and Gaudí's delirious Modernisme collide in a Mediterranean coastal capital of astonishing energy and beauty. The Sagrada Família — still under construction after 140 years — continues its audacious ascent toward completion, while the Gothic Quarter's Roman-era foundations and the Passeig de Gràcia's extraordinary concentration of Modernisme masterpieces reward days of exploration. For a complete sensory experience, lose an afternoon in the covered labyrinth of La Boqueria market before descending to the waterfront for Catalan seafood at its finest. May through June and September through October offer the most pleasant weather; the city connects directly to Paris by overnight train.

Palamós is an authentic Catalan fishing port on the Costa Brava, renowned for its legendary deep-water Gamba de Palamós red prawns and a vibrant working harbor where daily fish auctions continue centuries of maritime tradition. Must-dos include the Fishing Museum, coastal walks on the Camí de Ronda, and dining on fresh-from-the-sea Catalan cuisine. May through October offers ideal Mediterranean conditions.

Sanary-sur-Mer is an authentically preserved Provencal fishing port on France's Var coast, where colourful pointu boats, a daily harbour fish market, and the birthplace of modern scuba diving create a Mediterranean village of genuine charm. Must-dos include the harbour fish market, bouillabaisse at a waterfront restaurant paired with Bandol wine, and the Ile des Embiez. Visit May or June for warm Provencal light and the season's first rose wines.

Cannes, transformed from a sleepy Provençal fishing village into the Riviera's most glamorous resort by an English lord's chance quarantine in 1834, and immortalized by the Film Festival since 1946, remains the French Riviera's most theatrical stage — where La Croisette's curved promenade of Art Deco palaces, private beach clubs, and Palme d'Or dreams meets the quiet authenticity of the Suquet hilltop quarter above the old port. For shopping, the Marché Forville bursts with Provençal produce, truffle vendors, and cut flowers each morning; for dining, the restaurants of the old port district offer bouillabaisse and socca that need no red-carpet backdrop. Visit in spring or September; Nice is twenty minutes by rail and Monaco thirty.

Saint-Tropez is the legendary Côte d'Azur fishing port turned global glamour destination, where Provençal authenticity endures beneath the mythology of yachts and celebrities. Must-dos include browsing the Musée de l'Annonciade's Fauvist masterpieces, tasting tarte tropézienne and fresh-caught rouget, and strolling the Sentier du Littoral coastal path to hidden coves. May through June and September through October offer the best weather with fewer crowds.

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.

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.

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.

Valencia, Spain's luminous third city, dazzles with a creative energy anchored by two thousand years of layered civilization — Roman foundations, Moorish irrigation gardens, a Gothic cathedral housing what many believe to be the Holy Grail, and Santiago Calatrava's futuristic City of Arts and Sciences gleaming beside a park-filled riverbed. The city invented paella over an open fire of orange-wood in the surrounding huerta, and the Las Fallas festival each March — when neighborhoods compete to erect and then ceremonially burn towering satirical sculptures — is one of Europe's most spectacular celebrations. Valencia's Mediterranean climate makes it exceptional year-round.

Barcelona is the city where Roman history, Gothic grandeur, and Gaudí's delirious Modernisme collide in a Mediterranean coastal capital of astonishing energy and beauty. The Sagrada Família — still under construction after 140 years — continues its audacious ascent toward completion, while the Gothic Quarter's Roman-era foundations and the Passeig de Gràcia's extraordinary concentration of Modernisme masterpieces reward days of exploration. For a complete sensory experience, lose an afternoon in the covered labyrinth of La Boqueria market before descending to the waterfront for Catalan seafood at its finest. May through June and September through October offer the most pleasant weather; the city connects directly to Paris by overnight train.