Spain Costa Daurada Cruise from Tarragona to Valletta — 9 Days

Tarragona, Spain

Step ashore in Tarragona, where Roman Tarraco meets the blue sweep of the Mediterranean. An amphitheatre still faces the sea, while ancient walls trace the edge of the old city. UNESCO-listed monuments, a Gothic cathedral and lively Rambla Nova make the historic centre rewarding to explore on foot. At the Balcó del Mediterrani, take in the coast before settling at a terrace for Catalan seafood and local wine.

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.

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.

At Sea (At Sea)

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.

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.

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.

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.