Malta Cruise from Valletta to Barcelona — 8 Days

Valletta, Malta

Valletta makes a powerful first impression, its honey-coloured walls rising above Grand Harbour. Founded by the Knights of St John in 1566, Malta’s compact capital rewards exploration on foot. Enter St John’s Co-Cathedral for Caravaggio’s monumental paintings, then follow Republic Street to cafés, palaces and the Upper Barrakka Gardens. From the terraces, watch ferries cross the harbour and look towards the Three Cities. Allow time for steep lanes and quiet side streets.

Trapani, Italy

Trapani sits on Sicily’s western tip, where salt pans, fishing boats and old stone streets define the waterfront. Erice rises above the coast, reached from Trapani by cable car in about ten minutes. Stay in town for the Basilica-Santuario di Maria Santissima Annunziata and the lively lanes around the fish market. Local menus bring couscous, tuna and seafood to the table, reflecting Trapani’s long links with North Africa.

Palermo, Italy

Palermo rewards curious travellers with a vivid mix of Arab-Norman architecture, lively markets and Sicilian cooking. Start at the cathedral, where Norman, Gothic and Baroque details reflect the city’s layered past. Then walk through the Capo market or visit the Palatine Chapel, famed for its Byzantine mosaics. Leave time for pasta con le sarde or arancini; Palermo’s strongest impressions often arrive at the table.

Cagliari, Italy

Cagliari rewards those who look beyond the waterfront. Sardinia’s capital rises above the Gulf of Angels, its old Castello quarter perched over a working port. Walk the bastions for broad views, then explore the Roman amphitheatre carved into limestone. Below town, Poetto’s long beach meets salt lagoons where flamingos feed. Return for fregola with seafood or bottarga, the island’s prized cured mullet roe.

At Sea (At Sea)

Port Mahon, Spain

Mahón sits at the head of one of the world’s largest natural harbours, a deep-water inlet that shaped Menorca’s history. From the waterfront, climb to the old town for Georgian façades, lively markets and views across the port. Menorca’s British-era influence appears in its architecture and in gin, still distilled locally and served with lemonade. Allow time to explore beyond Mahón: the island’s quiet coves, prehistoric stone monuments and clear waters reward an unhurried visit.

Palma de Mallorca, Spain

Palma rewards an unhurried first walk. From the waterfront, the Gothic towers of La Seu rise above the old city, a landmark shaped over centuries. Inside, soaring columns and Antoni Gaudí’s modernist contributions add a striking note. Beyond the cathedral, lanes lead to shaded courtyards, shops and cafés serving local ensaimada. For a wider view, take a taxi to Bellver Castle, whose circular form overlooks the bay.

Barcelona, Spain

Barcelona is a Mediterranean port city built on Roman foundations, with Gothic lanes and striking modernist architecture. La Rambla runs from Plaça de Catalunya towards the waterfront and the old town. Gaudí’s Sagrada Família and Park Güell show the city at its most distinctive. Set aside time for a market lunch and a walk through El Born, where medieval streets meet lively cafés. Barcelona’s beaches offer a welcome pause between visits.