Board the Silver Spirit in London and embark on a fourteen-day cruise to France, Portugal and Spain.

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.

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.

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).

Lively, commercial Oporto is the second largest city in Portugal after Lisbon. Also called Porto for short, the word easily brings to mind the city's most famous product - port wine. Oporto's strategic location on the north bank of the Douro River has accounted for the town's importance since ancient times.

The Romans built a fort here where their trading route crossed the Douro, and the Moors brought their own culture to the area. Oporto profited from provisioning crusaders en route to the Holy Land and enjoyed the riches from Portuguese maritime discoveries during the 15th and 16th centuries.

Spread over a string of seven hills north of the Rio Tejo (Tagus River) estuary, Lisbon presents an intriguing variety of faces to those who negotiate its switchback streets. In the oldest neighborhoods, stepped alleys whose street pattern dates back to Moorish times are lined with pastel-color houses decked with laundry; here and there, miradouros (vantage points) afford spectacular river or city views. In the grand 18th-century center, calçada à portuguesa (black-and-white mosaic cobblestone) sidewalks border wide boulevards.

With the Atlantic Ocean on three sides, Cádiz is a bustling town that's been shaped by a variety of cultures, and has the varied architecture to prove it. Founded as Gadir by Phoenician traders in 1100 BC, Cádiz claims to be the oldest continuously inhabited city in the Western world. Hannibal lived in Cádiz for a time, Julius Caesar first held public office here, and Columbus set out from here on his second voyage, after which the city became the home base of the Spanish fleet.

Many tourists ignore Málaga, the capital of the Costa del Sol entirely, heading straight for the beaches west of the city instead, although cruise-ship tourism now brings plenty of visitors to the city.

Approaching Málaga from the airport, you'll be greeted by huge 1970s high-rises that march determinedly toward Torremolinos. But don’t give up so soon: in its center and eastern suburbs, this city of about 550,000 people is a pleasant port, with ancient streets and lovely villas amid exotic foliage.

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.