Iberian Peninsula and Mediterranean jewels

Set on seven hills on the banks of the River Tagus, Lisbon has been the capital of Portugal since the 13th century. It is a city famous for its majestic architecture, old wooden trams, Moorish features and more than twenty centuries of history. Following disastrous earthquakes in the 18th century, Lisbon was rebuilt by the Marques de Pombal who created an elegant city with wide boulevards and a great riverfront and square, Praça do Comércio. Today there are distinct modern and ancient sections, combining great shopping with culture and sightseeing in the Old Town, built on the city's terraced hillsides. The distance between the ship and your tour vehicle may vary. This distance is not included in the excursion grades.

Portimão is a major fishing port, and significant investment has been poured into transforming it into an attractive cruise port as well. The city itself is spacious and has several good shopping streets—though sadly many of the more traditional retailers have closed in the wake of the global economic crisis. There is also a lovely riverside area that just begs to be strolled (lots of the coastal cruises depart from here). Don’t leave without stopping for an alfresco lunch at the Doca da Sardinha ("sardine dock") between the old bridge and the railway bridge. You can sit at one of many inexpensive establishments, eating charcoal-grilled sardines (a local specialty) accompanied by chewy fresh bread, simple salads, and local wine.

Believed to be the oldest town on the Iberian Peninsula, the Andalusian port of Cádiz enjoys a stunning location at the edge of a six-mile promontory. The town itself, with 3,000 years of history, is characterised by pretty white houses with balconies often adorned with colourful flowers. As you wander around be sure to take a stroll through the sizeable Plaza de Espãna, with its large monument dedicated to the first Spanish constitution, which was signed here in 1812. Cádiz has two pleasant seafront promenades which boast fine views of the Atlantic Ocean, and has a lovely park, the Parque Genoves, located close to the sea with an open-air theatre and attractive palm garden. Also notable is the neo-Classical cathedral, capped by a golden dome.

Hedonistic and historic, Eivissa (Ibiza, in Castilian) is a city jam-packed with cafés, nightspots, and trendy shops; looming over it are the massive stone walls of Dalt Vila —the medieval city declared a UNESCO World Heritage site in 1999—and its Gothic cathedral. Squeezed between the north walls of the old city and the harbor is Sa Penya, a long labyrinth of stone-paved streets that offer some of the city's best offbeat shopping, snacking, and exploring. The tourist information office on Vara de Rey has a useful map of walks through the old city.

The capital of Menorca since 1721, Mahon has a impressive natural deep water harbour, which is one of the largest in the world. This, coupled with its strategic location, has made it a stronghold for many nations throughout history. Mahon has an abundance of historical buildings, the oldest being the Arch of Saint Roc which is all that remains of the wall that once encircled the whole town. The island was occupied by the British during the 18th century and Lord Nelson is thought to have stayed there. Indeed, San Antoni Mansion, located on the north side of the harbour, houses a collection of Nelson memorabilia. The legacy of colonial rule can be seen in the muted Georgian style of some of the buildings, but Mahon still boasts attractive examples of neo-Classical, Baroque and Romanesque architecture. With narrow streets to explore, pleasant shaded squares and welcoming pavement cafés, there is something for everyone to enjoy. Please be aware that most shops in town close for a siesta between 1330 and 1730.

A tourist-friendly town of about 45,000 inhabitants with a distinctly Spanish flavor, Alghero is also known as "Barcelonetta" (little Barcelona). Rich wrought-iron scrollwork decorates balconies and screened windows; a Spanish motif appears in stone portals and bell towers. The town was built and inhabited in the 14th century by the Aragonese and Catalans, who constructed seaside ramparts and sturdy towers encompassing an inviting nucleus of narrow, winding streets with whitewashed palazzi. The native language spoken here is a version of Catalan, not Italian, although you probably have to attend one of the Masses conducted in Algherese (or listen in on stories swapped by older fishermen) to hear it. Besides its historic architectural gems such as the Alghero Cathedral and Palazzo d'Albis, the fortified city is well worth a visit to simply stroll and discover local culture on narrow cobblestone streets. The city also has a reputation to serve great food at reasonable prices.

The largest and most developed of the Aeolians, Lipari welcomes you with distinctive pastel-color houses. Fields of spiky agaves dot the northernmost tip of the island, Acquacalda, indented with pumice and obsidian quarries. In the west is San Calogero, where you can explore hot springs and mud baths. From the red-lava base of the island rises a plateau crowned with a 16th-century castle and a 17th-century cathedral.

Trapani, the most important town on Sicily’s west coast, lies below the headland of Mount Erice and offers stunning views of the Egadi Islands on a clear day. Trapani’s Old District occupies a scimitarshaped promontory between the open sea on the north and the salt marshes to the south. The ancient industry of extracting salt from the marshes has recently been revived, and it is documented in the Museo delle Saline. In addition to the salt marshes,Trapani’s other interesting environs include the beautiful little hill town of Erice, the promontory of Capo San Vito stretching north beyond the splendid headland of Monte Cofano, the lovely island of Motya and the town of Marsala. Trips farther afield will take you to the magnificent site of Segesta or the Egadi Islands, reached by boat or hydrofoil from Trapani Port.

Malta's capital, the minicity of Valletta, has ornate palaces and museums protected by massive fortifications of honey-color limestone. Houses along the narrow streets have overhanging wooden balconies for people-watching from indoors. Generations ago they gave housebound women a window on the world of the street. The main entrance to town is through the City Gate (where all bus routes end), which leads onto Triq Repubblika (Republic Street), the spine of the grid-pattern city and the main shopping street. Triq Mercante (Merchant Street) parallels Repubblika to the east and is also good for strolling. From these two streets, cross streets descend toward the water; some are stepped. Valletta's compactness makes it ideal to explore on foot. City Gate and the upper part of Valletta are experiencing vast redevelopment that includes a new Parliament Building and open-air performance venue. The complex, completed mid-2013, has numerous pedestrian detours in place along with building noise and dust. Before setting out along Republic Street, stop at the tourist information office on Merchant Street for maps and brochures.