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.

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. 

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.

The Campo Valdés baths, dating back to the 1st century AD, and other reminders of Gijón's time as an ancient Roman port remain visible downtown. Gijón was almost destroyed in a 14th-century struggle over the Castilian throne, but by the 19th century it was a thriving port and industrial city. The modern-day city is part fishing port, part summer resort, and part university town, packed with cafés, restaurants, and sidrerías.

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óndiga Bilbao cultural center have contributed to an unprecedented cultural revolution in what was once the industry capital of Basque Country.

Bordeaux as a whole, rather than any particular points within it, is what you 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. 

Lovely Belle-Île-en-Mer is the largest of a small clutch of islands off the coast of Brittany. Just twelve miles long and less than four miles wide, this verdant atoll benefits from a mild climate, which contributes to the abundant flora found here. Fragrant eucalyptus, exotic gingko, and mimosa trees, bountiful figs and colorful oleanders are all part of the lush landscape. Secluded, small beaches along coastal paths and quiet roadways are perfect for hiking and biking. Le Palais, the island’s main town, boasts a 16th-century citadel standing guard near the harbor.

Visit Locronan, France’s most picturesque medieval village. Once there, have a guided visit and see the church with its 15th-century stained glass depicting the passion of Saint Ronan. At Le Guillou bakery you can taste the traditional Breton butter cake known as “kouign amann” before watching a group of Breton dancers in their traditional costumes, introducing you to Brittany’s rich culture and identity.

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

Le Havre, founded by King Francis I of France in 1517, is located in Upper Normandy on the north bank of the mouth of the River Seine, which is considered the most frequented waterway in the world. Its port is ranked the second largest in France. The city was originally built on marshland and mudflats that were drained in the 1500s. During WWII most of Le Havre was destroyed by Allied bombing raids. 

While at sea, enjoy wine tastings, designer boutiques, language, and dance classes. Take in a matinee movie, check the market or your e-mail in the Internet Point, slip away with a novel from the library to a sunny chaise or with a movie to your suite. Or just take in the sun pool side. The choice is yours.

Amsterdam combines the unrivaled beauty of the 17th-century Golden Age city center with plenty of museums and art of the highest order, not to mention a remarkably laid-back atmosphere. It all comes together to make this one of the world's most appealing and offbeat metropolises in the world. Built on a latticework of concentric canals like an aquatic rainbow, Amsterdam is known as the City of Canals—but it's no Venice, content to live on moonlight serenades and former glory.