Malta Cruise from Valletta to Lisbon — 15 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.

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.

Ibiza, Spain

Ibiza Town rewards a day ashore with more than its famous nightlife. Above the working harbor, Dalt Vila climbs within Renaissance walls, part of a UNESCO World Heritage site. Follow steep lanes to the cathedral and castle, where views sweep across the port and Mediterranean. Below, cafés, galleries and boutiques bring quieter pleasures to the waterfront and old quarter. Come early for history and cooler streets; linger into evening as harbor lights begin to glow.

Cartagena Spain, Spain

Cartagena rewards visitors who look beyond its busy harbor. Founded by the Carthaginians in 227 BC, this compact port city carries layers of Roman, military, and maritime history. Follow the waterfront to the Roman Theatre, uncovered in 1988 and now paired with a museum. Explore the old quarter’s elegant Modernista buildings and naval landmarks. Cartagena is easy to navigate, yet rich enough to hold your attention all day.

Tangier, Morocco

Tangier faces Spain across the Strait of Gibraltar, where the Mediterranean meets the Atlantic. Walk its medina’s steep lanes past whitewashed houses and shops selling leather, ceramics, and spices. At the Kasbah, find sea views and the former sultan’s palace, now a museum. Beyond the old walls, cafés and boulevards recall the city’s international past. Visit the American Legation, the first U.S. diplomatic property abroad. Or drive to Cap Spartel, where Atlantic and Mediterranean waters meet.

Seville, Spain

Seville’s river port opens onto a city of Moorish courtyards, Gothic grandeur and lively streets. The cathedral and Giralda dominate the old quarter. The Alcázar’s tiled rooms and gardens reveal centuries of Islamic and Christian rule. Along the Guadalquivir, former trading warehouses recall the city’s Atlantic fortunes. Come ashore ready to walk, pause for tapas, and let the details set the pace.

At Sea (At Sea)

Portimao, Portugal

Portimão sits where the Arade River meets the Atlantic, in Portugal’s sunlit Algarve. From the quay, Praia da Rocha’s ochre cliffs and broad sands are close at hand. In the old town, tiled façades and cafés frame the Igreja de Nossa Senhora da Conceição. Choose fresh sardines at the waterfront, or cross the river to Ferragudo for a quieter village view. Portimão makes an easy base for exploring the Algarve’s coast without sacrificing a genuine working-town feel.

Lisbon, Portugal

Lisbon is a city best approached with time and comfortable shoes. Its seven hills rise above the Tagus, linking tiled lanes, grand squares and viewpoints with wide river views. In Alfama, narrow streets preserve the feel of old Lisbon. In Belém, the Jerónimos Monastery and Tower recall Portugal’s age of discovery. Pause for coffee and a warm pastel de nata between sights.