Lying near the head of Southampton Water, a peninsula between the estuaries of the Rivers Test and Itchen, Southampton is Britain’s largest cruise port. It has been one of England’s major ports since the Middle Ages, when it exported wool and hides from the hinterland and imported wine from Bordeaux. The city suffered heavy damage during World War Two and as a result the centre has been extensively rebuilt, but there are still some interesting medieval buildings including the Bargate, one of the finest city gatehouses in England.

Honfleur, the most picturesque of the Côte Fleurie's seaside towns, is a time-burnished place with a surplus of half-timber houses and cobbled streets that are lined with a stunning selection of stylish boutiques. Much of its Renaissance architecture remains intact—especially around the 17th-century Vieux Bassin harbor, where the water is fronted on one side by two-story stone houses with low, sloping roofs and on the other by tall slate-topped houses with wooden facades. Maritime expeditions (including some of the first voyages to Canada) departed from here; later, Impressionists were inspired to capture it on canvas. But the town as a whole has become increasingly crowded since the Pont de Normandie opened in 1995. Providing a direct link with Upper Normandy, the world's sixth-largest cable-stayed bridge is supported by two concrete pylons taller than the Eiffel Tower and designed to resist winds of 257 kph (160 mph).

Cobblestone streets, blooming floral displays, and tiny churches welcome you to this wonderfully pretty harbour. The town of St Peter Port is as pretty as they come, with glowing flower displays painting practically every street corner and window-ledge with colour. As the capital, and main port of Guernsey, St Peter Port puts all of the island’s gorgeous beaches, wonderful history and inspiring stories at your fingertips. Feel the gut punch of the midday gun firing at Castle Cornet, which stands guard over one of the world's prettiest ports. This 800-year-old, Medieval castle offers staggering views of the harbour from its imposing, craggy island location, and you can look out across to the looming shorelines of the other Channel Islands from its weathered battlements. With four well-tended gardens, and five museums offering a rich overview of Guernsey's history, you’ll want to leave a few hours aside to explore the many treasures that lie within the castle’s walls.

Thrust out into the sea and bound to the mainland only by tenuous man-made causeways, romantic St-Malo has built a reputation as a breeding ground for phenomenal sailors. Many were fishermen, but others—most notably Jacques Cartier, who claimed Canada for Francis I in 1534—were New World explorers. Still others were corsairs, "sea dogs" paid by the French crown to harass the Limeys across the Channel: legendary ones like Robert Surcouf and Duguay-Trouin helped make St-Malo rich through their pillaging, in the process earning it the nickname "the pirates' city." The St-Malo you see today isn’t quite the one they called home because a weeklong fire in 1944, kindled by retreating Nazis, wiped out nearly all of the old buildings. Restoration work was more painstaking than brilliant, but the narrow streets and granite houses of the Vieille Ville were satisfactorily recreated, enabling St-Malo to regain its role as a busy fishing port, seaside resort, and tourist destination. The ramparts that help define this city figuratively and literally are authentic, and the flames also spared houses along Rue de Pelicot in the Vieille Ville. Battalions of tourists invade this quaint part of town in summer, so arrive off-season if you want to avoid crowds.

Bordeaux as a whole, rather than any particular points within it, is what you'll want to visit in order to understand why Victor Hugo described it as Versailles plus Antwerp, and why the painter Francisco de Goya, when exiled from his native Spain, chose it as his last home (he died here in 1828). The capital of southwest France and the region's largest city, Bordeaux remains synonymous with the wine trade: wine shippers have long maintained their headquarters along the banks of the Garonne, while buyers from around the world arrive for the huge biennial Vinexpo show (held in odd-number years).Bordeaux is, admittedly, a less exuberant city than many others in France, but lively and stylish elements are making a dent in its conservative veneer. The cleaned-up riverfront is said by some, after a bottle or two, to exude an elegance reminiscent of St. Petersburg, and that aura of 18th-century élan also permeates the historic downtown sector—“le vieux Bordeaux"—where fine shops invite exploration. To the south of the city center are old docklands undergoing renewal—one train station has now been transformed into a big multiplex movie theater—but the area is still a bit shady. To get a feel for the historic port of Bordeaux, take the 90-minute boat trip that leaves Quai Louis-XVIII every weekday afternoon, or the regular passenger ferry that plies the Garonne between Quai Richelieu and the Pont d'Aquitaine in summer. A nice time to stroll around the city center is the first Sunday of the month, when it's pedestrian-only and vehicles are banned.

Bordeaux as a whole, rather than any particular points within it, is what you'll want to visit in order to understand why Victor Hugo described it as Versailles plus Antwerp, and why the painter Francisco de Goya, when exiled from his native Spain, chose it as his last home (he died here in 1828). The capital of southwest France and the region's largest city, Bordeaux remains synonymous with the wine trade: wine shippers have long maintained their headquarters along the banks of the Garonne, while buyers from around the world arrive for the huge biennial Vinexpo show (held in odd-number years).Bordeaux is, admittedly, a less exuberant city than many others in France, but lively and stylish elements are making a dent in its conservative veneer. The cleaned-up riverfront is said by some, after a bottle or two, to exude an elegance reminiscent of St. Petersburg, and that aura of 18th-century élan also permeates the historic downtown sector—“le vieux Bordeaux"—where fine shops invite exploration. To the south of the city center are old docklands undergoing renewal—one train station has now been transformed into a big multiplex movie theater—but the area is still a bit shady. To get a feel for the historic port of Bordeaux, take the 90-minute boat trip that leaves Quai Louis-XVIII every weekday afternoon, or the regular passenger ferry that plies the Garonne between Quai Richelieu and the Pont d'Aquitaine in summer. A nice time to stroll around the city center is the first Sunday of the month, when it's pedestrian-only and vehicles are banned.

Time in Bilbao (Bilbo, in Euskera) may be recorded as BG or AG (Before Guggenheim or After Guggenheim). Never has a single monument of art and architecture so radically changed a city. Frank Gehry's stunning museum, Norman Foster's sleek subway system, the Santiago Calatrava glass footbridge and airport, the leafy César Pelli Abandoibarra park and commercial complex next to the Guggenheim, and the Philippe Starck AlhóndigaBilbao cultural center have contributed to an unprecedented cultural revolution in what was once the industry capital of the Basque Country.Greater Bilbao contains almost 1 million inhabitants, nearly half the total population of the Basque Country. Founded in 1300 by Vizcayan noble Diego López de Haro, Bilbao became an industrial center in the mid-19th century, largely because of the abundance of minerals in the surrounding hills. An affluent industrial class grew up here, as did the working class in suburbs that line the Margen Izquierda (Left Bank) of the Nervión estuary.Bilbao's new attractions get more press, but the city's old treasures still quietly line the banks of the rust-color Nervión River. The Casco Viejo (Old Quarter)—also known as Siete Calles (Seven Streets)—is a charming jumble of shops, bars, and restaurants on the river's Right Bank, near the Puente del Arenal bridge. This elegant proto-Bilbao nucleus was carefully restored after devastating floods in 1983. Throughout the Casco Viejo are ancient mansions emblazoned with family coats of arms, wooden doors, and fine ironwork balconies. The most interesting square is the 64-arch Plaza Nueva, where an outdoor market is pitched every Sunday morning.Walking the banks of the Nervión is a satisfying jaunt. After all, this was how—while out on a morning jog—Guggenheim director Thomas Krens first discovered the perfect spot for his project, nearly opposite the right bank's Deusto University. From the Palacio de Euskalduna upstream to the colossal Mercado de la Ribera, parks and green zones line the river. César Pelli's Abandoibarra project fills in the half mile between the Guggenheim and the Euskalduna bridge with a series of parks, the Deusto University library, the Meliá Bilbao Hotel, and a major shopping center.On the left bank, the wide, late-19th-century boulevards of the Ensanche neighborhood, such as Gran Vía (the main shopping artery) and Alameda de Mazarredo, are the city's more formal face. Bilbao's cultural institutions include, along with the Guggenheim, a major museum of fine arts (the Museo de Bellas Artes) and an opera society (Asociación Bilbaína de Amigos de la Ópera, or ABAO) with 7,000 members from Spain and southern France. In addition, epicureans have long ranked Bilbao's culinary offerings among the best in Spain. Don't miss a chance to ride the trolley line, the Euskotram, for a trip along the river from Atxuri Station to Basurto's San Mamés soccer stadium, reverently dubbed "la Catedral del Fútbol" (the Cathedral of Football).

La Coruña, the largest city in Spain's Galicia region, is among the country's busiest ports. The remote Galicia area is tucked into the northwest corner of the Iberian Peninsula, surprising visitors with its green and misty countryside that is so much unlike other parts of Spain. The name "Galicia" is Celtic in origin, for it was the Celts who occupied the region around the 6th-century BC and erected fortifications. La Coruña was already considered an important port under the Romans. They were followed by an invasion of Suevians, Visigoths and, much later in 730, the Moors. It was after Galicia was incorporated into the Kingdom of Asturias that the epic saga of the Pilgrimage to Santiago (St. James) began. From the 15th century, overseas trade developed rapidly; in 1720, La Coruña was granted the privilege of trading with America - a right previously only held by Cadiz and Seville. This was the great era when adventurous men voyaged to the colonies and returned with vast riches. Today, the city's significant expansion is evident in three distinct quarters: the town centre located along the isthmus; the business and commercial centre with wide avenues and shopping streets; and the "Ensanche" to the south, occupied by warehouses and factories. Many of the buildings in the old section feature the characteristic glazed façades that have earned La Coruña the name "City of Crystal." Plaza Maria Pita, the beautiful main square, is named after the local heroine who saved the town in 1589 when she seized the English standard from the beacon and gave the alarm, warning her fellow townsmen of the English attack.

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.

Tangier can trace its origins back to the Phoenicians and ancient Greeks. It was named after Tinge, the mother of Hercules’ son, and its beginnings are embedded in mythology. It was subsequently a Roman province, and after Vandal and Byzantine influences, was occupied by the Arabs with Spain, Portugal, France and England also playing a part in the city’s history. With such a diverse past it is perhaps not surprising that Tangier is such an individual city. Overlooking the Straits of Gibraltar, the city lies on a bay between two promontories. With its old Kasbah, panoramic views, elegant buildings, squares and places of interest, there is much to discover in both the new and old parts of the city.

As you sail into Malaga you will notice what an idyllic setting the city enjoys on the famous Costa del Sol. To the east of this provincial capital, the coast along the region of La Axarqua is scattered with villages, farmland and sleepy fishing hamlets - the epitome of traditional rural Spain. To the west stretches a continuous city where the razzmatazz and bustle creates a colourful contrast that is easily recognisable as the Costa del Sol. Surrounding the region, the Penibéetica Mountains provide an attractive backdrop overlooking the lower terraced slopes which yield olives and almonds. This spectacular mountain chain shelters the province from cold northerly winds, giving it a reputation as a therapeutic and exotic place in which to escape from cold northern climes. Malaga is also the gateway to many of Andalusia's enchanting historic villages, towns and cities.

A Mediterranean city and naval station located in the Region of Murcia, southeastern Spain, Cartagena’s sheltered bay has attracted sailors for centuries. The Carthaginians founded the city in 223BC and named it Cartago Nova; it later became a prosperous Roman colony, and a Byzantine trading centre. The city has been the main Spanish Mediterranean naval base since the reign of King Philip II, and is still surrounded by walls built during this period. Cartagena’s importance grew with the arrival of the Spanish Bourbons in the 18th century, when the Navidad Fortress was constructed to protect the harbour. In recent years, traces of the city’s fascinating past have been brought to light: a well-preserved Roman Theatre was discovered in 1988, and this has now been restored and opened to the public. During your free time, you may like to take a mini-cruise around Cartagena's historic harbour: these operate several times a day, take approximately 40 minutes and do not need to be booked in advance. Full details will be available at the port.

The provincial capital of the Valencian Community serves as a gateway to the huge influx of tourists that flock to the Costa Blanca resorts every year. Alicante is popular with holidaymakers who arrive for the warm, Mediterranean climate and seemingly endless golden beaches. However, there is much more to this city than sand and sun. With a picturesque waterfront, a hugely impressive castle, buzzing nightlife and a rich, complex history, Alicante is a fascinating destination all year round.

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.

If you look north of the cathedral (La Seu, or the seat of the bishopric, to Mallorcans) on a map of the city of Palma, you can see around the Plaça Santa Eulàlia a jumble of tiny streets that made up the earliest settlement. Farther out, a ring of wide boulevards traces the fortifications built by the Moors to defend the larger city that emerged by the 12th century. The zigzags mark the bastions that jutted out at regular intervals. By the end of the 19th century, most of the walls had been demolished; the only place where you can still see the massive defenses is at Ses Voltes, along the seafront west of the cathedral.A torrent (streambed) used to run through the middle of the old city, dry for most of the year but often a raging flood in the rainy season. In the 17th century it was diverted to the east, along the moat that ran outside the city walls. Two of Palma's main arteries, La Rambla and the Passeig d'es Born, now follow the stream's natural course. The traditional evening paseo (promenade) takes place on the Born.If you come to Palma by car, park in the garage beneath the Parc de la Mar (the ramp is just off the highway from the airport, as you reach the cathedral) and stroll along the park. Beside it run the huge bastions guarding the Almudaina Palace; the cathedral, golden and massive, rises beyond. Where you exit the garage, there's a ceramic mural by the late Catalan artist and Mallorca resident Joan Miró, facing the cathedral across the pool that runs the length of the park.If you begin early enough, a walk along the ramparts at Ses Voltes from the mirador beside the cathedral is spectacular. The first rays of the sun turn the upper pinnacles of La Seu bright gold and then begin to work their way down the sandstone walls. From the Parc de la Mar, follow Avinguda Antoni Maura past the steps to the palace. Just below the Plaça de la Reina, where the Passeig d'es Born begins, turn left on Carrer de la Boteria into the Plaça de la Llotja (if the Llotja itself is open, don't miss a chance to visit—it's the Mediterranean's finest Gothic-style civic building). From there stroll through the Plaça Drassana to the Museu d'Es Baluard, at the end of Carrer Sant Pere. Retrace your steps to Avinguda Antoni Maura. Walk up the Passeig d'es Born to Plaça Joan Carles I, then right on Avenida de La Unió.

The infinite variety of street life, the nooks and crannies of the medieval Barri Gòtic, the ceramic tile and stained glass of Art Nouveau facades, the art and music, the throb of street life, the food (ah, the food!)—one way or another, Barcelona will find a way to get your full attention. The capital of Catalonia is a banquet for the senses, with its beguiling mix of ancient and modern architecture, tempting cafés and markets, and sun-drenched Mediterranean beaches. A stroll along La Rambla and through waterfront Barceloneta, as well as a tour of Gaudí's majestic Sagrada Famíliaand his other unique creations, are part of a visit to Spain's second-largest city. Modern art museums and chic shops call for attention, too. Barcelona's vibe stays lively well into the night, when you can linger over regional wine and cuisine at buzzing tapas bars.