Luxury Mediterranean Cruise: Athens to Barcelona

The next ten days are spent aboard Seabourn Sojourn, a ship that carries just 229 guests, small enough that service stays personal rather than scaled to a crowd. Days move between dining, onboard entertainment, and a rotating set of activities, with a different port to explore as each one comes into view.

The suite for this leg is an Ocean View Suite, at 295 square feet, with a separate living and dining area facing the water and a queen bed set apart from the rest of the room. The layout gives enough separation between sitting and sleeping space that the suite functions less like a cabin and more like a small apartment between ports.

The first port of call is Monemvasia, a fortified town built into a single rock outcrop off the Peloponnese coast. It reads as an island from the water, though a narrow causeway connects it to the mainland, a detail easy to miss given how completely the rock dominates the approach.

Monemvasia was once a major medieval trading port, known across Europe for the Malmsey wine shipped out from here in the Middle Ages. What remains today is a walled town of cobbled lanes and Byzantine churches, largely untouched by the kind of development that’s changed much of the rest of the Greek coast. A walk through the fortress walls takes in small cafes tucked into the old stone, with the Aegean visible from almost every turn.

Valletta, Malta’s capital, is a UNESCO World Heritage site built almost entirely from golden limestone, its baroque architecture and fortified streets largely unchanged since the 16th century.

Much of that architecture dates to the Knights of St. John, the military and religious order that built the city and left its mark across landmarks like St. John’s Co-Cathedral and the Grand Master’s Palace, both still standing much as they did under the Knights’ rule.

Malta’s more recent history is just as visible. During the Second World War, the island withstood a sustained German and Italian siege and bombing campaign without ever being occupied, a defense that earned the entire population the George Cross, one of the only times the honor has been awarded collectively rather than to an individual. Independent since 1964, Malta still carries that history in its fortifications, which continue to ring the harbors the sieges were fought to protect.

The next port is Mgarr, the small harbor town on Gozo, Malta’s quieter sister island. It’s rarely visited by larger cruise ships, more commonly reached by fishing boats and private yachts, which keeps it well outside the usual cruise circuit.

The Ggantija Temples, a short drive from the harbor, are one of the oldest freestanding structures in the world, predating both Stonehenge and the Egyptian pyramids. Beyond the temples, Gozo’s coastline holds a string of largely undeveloped beaches and small villages, along with Victoria, the island’s capital a few miles inland, known locally as Rabat, home to a centuries-old citadel and the parish church of St. George at its center.

The harbor at Giardini Naxos sits on Sicily’s eastern coast, within easy reach of some of the island’s most significant ancient sites and natural landmarks.

A short drive up the cliffside brings you to Taormina, home to a Greco-Roman theater with a direct view out over the sea, one of Italy’s best-preserved ancient sites and still used for performances today. The town itself is worth slowing down for. Its main streets are lined with boutiques and cafes built into buildings that have stood for centuries.

Back at sea level, Giardini Naxos has its own draw in Lido Europa, a stretch of sand that makes for an easy afternoon without the climb. For those who’d rather spend the day inland, Mount Etna is reachable from here too, one of the few places in the world where an active volcano can be observed this closely, with guided routes taking visitors up to a safe vantage point on its slopes.

The route continues to Ile-Rousse, on Corsica’s northwest coast, a town built around sandy beaches and a slower pace than most French Mediterranean ports. Time here can be spent moving through the town’s market, walking the marina, or heading inland into Corsica’s mountainous interior, which offers a different kind of scenery entirely and a clear sense of how separate this island’s culture is from mainland France.

The main square is shaded by palm trees over a century old, where locals still gather for games of pétanque most afternoons. Further inland, the island’s rugged maquis scrubland, the same terrain Dumas wrote through in The Corsican Brothers, gives a sense of how isolated much of Corsica’s interior remains, even a short drive from the coast.

Between its old town and its wilder inland reach, Ile-Rousse holds two versions of Corsica within a single stop.

The next stop is Toulon, a naval city with centuries of maritime history behind it and one of the main gateways into the French Riviera.

The Old Town sits close to the waterfront, its narrow lanes opening onto small squares built around fountains, many dating back to the city’s period as France’s principal Mediterranean naval base. The Naval Museum covers that history directly, and the surrounding streets are a good place to eat, with Provençal cooking built on the produce and seafood this coast is known for. A cable car runs up Mont Faron, giving sweeping views over the city and harbor without the effort of the road up, a route well known among cyclists for how demanding it is.

Between its naval history and its Provençal character, Toulon offers a different read on French Mediterranean life than the more polished resort towns further along the coast.

The final stop is Palamós, a Catalan fishing town at the southern end of the Costa Brava, backed by the last stretch of hills before the coast flattens out toward Barcelona.

The town has seven beaches within its limits, along with real depth in its history. The Castell de Sant Esteve de Mar, a ruined medieval castle on the cliffs above La Fosca beach, sits on ground first settled far earlier: the nearby Castell de la Fosca Iberian site dates to the 6th century BC, one of the oldest documented settlements on this stretch of coast. Santa Maria de Palamós, the town’s oldest surviving building and its main parish church, anchors the old town itself.

Fishing still shapes daily life here more than tourism does, and the seafood reflects it. A walk through the old quarter’s narrow streets, a stop at the harborside Fishing Museum, and a plate of whatever came in that morning make for as authentic an afternoon as this coast offers.

The ship docks in Barcelona on the final day, marking the start of the next leg of the trip.

The trip closes in Barcelona, staying at the Mandarin Oriental on Passeig de Gràcia, in the heart of the city’s most walkable district. A private tour takes in Park Güell, the public park Gaudí designed around the natural contours of the hillside, its mosaic-covered benches and structures still among the clearest examples of his style anywhere in the city.

The final evening is spent on the water, a sunset sail along the coast with Barcelona’s skyline as the backdrop. It’s a quiet way to close out a trip built on ports and cities, watching the city’s lights come up from the sea rather than moving through them on foot.