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

• Land Tour (Land Tour)

Porto Empedocle, Italy

Porto Empedocle is a working Sicilian port with an unusually distinguished neighbour: Agrigento’s Valley of the Temples. Just a short drive inland, this UNESCO-listed site preserves some of the finest Greek temples outside Greece. Closer to shore, the pale cliffs of Scala dei Turchi rise above the water near Realmonte. Come for ancient history, then linger over Sicilian seafood and the unhurried rhythms of a port town.

• Land Tour (Land Tour)
• Land Tour (Land Tour)

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.

At Sea (At Sea)

Olbia, Italy

Olbia brings Sardinia’s northeast within easy reach, from its old centre to the Costa Smeralda. Corso Umberto passes cafés and shops; nearby stands the granite Romanesque Basilica of San Simplicio. The harbour and beaches at Pittulongu offer a change of pace, while the Costa Smeralda lies north by road. For a glimpse of the island’s ancient past, visit the Nuragic site of Riu Mulinu above the city.

Bonifacio, France

Bonifacio clings to limestone cliffs at Corsica’s southern tip, its old town rising above a narrow, sheltered strait. From the harbor, climb through the medieval citadel’s steep lanes for sea views reaching Sardinia on clear days. Below, boats thread the fjord-like inlet, while the famed King Aragon’s Staircase descends 187 steps toward the water. Come ashore ready for slopes, stone, and a striking sense of history.

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.

Valencia, Spain

Valencia rewards travellers who look beyond its waterfront. Spain’s third-largest city pairs a handsome old centre with the bold architecture of the City of Arts and Sciences. Visit the Central Market for local produce, then follow the Turia Gardens towards the coast. Paella has deep roots here; seek it in its birthplace, not merely on the menu. With efficient transport and a compact historic core, Valencia is easy to explore at your own pace.

At Sea (At Sea)

Malaga, Spain

Málaga is more than a gateway to Andalusia; it is a port city with a confident life of its own. In the old centre, the Roman Theatre sits below the Moorish Alcazaba, while the cathedral rises above nearby streets. Visit the Picasso Museum or his birthplace, then try grilled sardines and local wine at a pavement table. The Mediterranean is close: city beaches, Atarazanas Market and palm-lined promenades make lingering easy.

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.

Cadiz, Spain

Cádiz is one of Europe’s oldest continuously inhabited cities, set on a narrow peninsula where Atlantic light reaches every street. Its compact old quarter is made for unhurried exploration, with watchtowers, shaded plazas and the cathedral’s golden dome. At the Mercado Central, fishmongers display the day’s catch; nearby taverns serve fino sherry and local seafood. Beyond the walls, La Caleta beach and the seafront promenade offer a bracing taste of Cádiz’s maritime life.

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.

• Land Tour (Land Tour)