Barcelona, Spain -

Barcelona is a one of the world's great cities. Stroll down her tree-lined boulevards, the magnificent Passeig de Gràcia or the more touristed Las Ramblas. On the Passeig, shop a serious fashion district while marveling at examples of Mordenisme architecture, seemingly sculpted from the stuff of dreams (Gaudi's masterpiece of a family home, Casa Batlló is well worth a visit). If a trip on the Passeig hasn't convinced you of Gaudi's genius, a visit to La Sagrada Familia Cathedral will do the trick; this fantastic, soaring marvel will live on in your memory long after you've returned.

Not far from the Passeig and just north of Las Ramblas, the Gothic Quarter (the Barri Gotic) provides an abundance of shopping opportunities for all tastes, and a bit of European history to boot - check out the tranquil Cathedral of Barcelona. To see a bit of local life a visit to a food market is a quick, fun detour: try Santa Caterina near the Cathedral or Mercado de La Boqueria, right off of Las Ramblas.

Barcelona's food is also a highlight: stop into a tapas bar and try a variety of delicacies. "Standard" restaurants of every style are available, too. And, there's music, too! Visit an underground jazz club or the magnificent Palau de la Música Catalana; or stop by the Palau Dalmases for a stunning, flamenco performance (it's near the Picasso museum). Did we mention art? One of the largest collections of Picasso's art is found at the Museau Picasso, and a great collection of contemporary, figurative (i.e not abstract) painting and sculpture is housed at the European Museum of Modern Art just around the corner.

It's probably clear by now that you really can't get it all done in a day (even if all means "just the must-sees"). So, stay for a day or three in the Gothic Quarter or near Plaça de Catalunya and really get a feel for what makes Barcelona such a wonderful place. Partly it's the result of the "accidents" of its history and present: as the regional capital of Spain's prosperous Catalunya region, Barcelona has a "flavor" that is a bit of a mix between Spanish and French (it's located quite close to the French border). Yes, you can practice your Spanish here - it attracts Spaniards from throughout the country - but you'll also see and hear Catalan with it's own charm. You won't regret your time here.

Cartagena, Spain - In the southeast of Spain on the Mediterranean Sea, you'll find a natural harbor surrounded by five hills - welcome to the seaport known as Cartagena. Cartagena was originally settled in 223 BC. The city has flourished under Roman, Muslim and Arab rule, and today offers a vast cultural legacy. Cartagena was the main city of the Spanish Carthaginians, who named it after their own capital. The port is rich in ancient and maritime history. The town is walled, the harbor defended by forts, and Roman ruins are scattered throughout.

Ceuta, Spanish Morocco - Just as Britain has Gibraltar, its long-standing and occasionally disputed outpost on the Mediterranean, Spain has its own enclave, Ceuta (pronounced SAY-oo-ta), just a few nautical miles south across the Strait of Gibraltar on the Moroccan coast. Only covering 18 square kilometers (seven square miles) and positioned on a peninsula, Ceuta has long been a trading post in the region and still enjoys a relatively booming retail trade given its special status as a modified duty-free tax zone. It makes the most of its seaside location with a host of beaches, the best of which—if you prefer warmer water—is Playa de la Ribera

Lisbon, Portugal - Make your own discoveries in the city that launched the Age of Discovery. Cross the River Tagus on its soaring suspension bridge. Wander the maze of streets in the Alfama, the old Moorish quarter, dominated by the medieval Castle of St. George where peacocks strut and shriek. Stroll the Baixa, shop for elegant shoes.

At Sea - Cruising - Cruising

Brest, France - Sitting by a natural harbor at the mouth of the Penfeld River in western Brittany, the city of Brest has a rich maritime history that stretches from the Middle Ages to today, as it is home to the main French naval base in the Atlantic. Brest’s strategic importance was first established in the 1600s, when Cardinal Richelieu created a naval base and arsenal here. Throughout the Napoleonic Wars, warships were produced in its dockyards. During World War I, Americans maintained a naval air station in Brest, then Germany took control of the city during World War II and stationed U-boat submarines in its harbor. Though much of the city was destroyed in 1944 after an Allied invasion, one of Brest’s most important sites escaped the bombing: the Château de Brest, a 13th-century castle that’s the oldest structure in town. Just across the Penfeld River stands the 14th-century tower Tour Tanguy; inside is a museum that showcases the history of the city prior to World War II, with dioramas, photographs, postcards and other objects.

Le Havre, France - Although the harbor of Le Havre was greatly destroyed in World War II, it was rebuilt and continues to be an important port city in Normandy. Explore the Normandy coastline with a walk along Ètretat’s cliff-top paths for a view of steep chalk rocks with impressive needle-like formations, which have inspired many well-known artists. Nearby, is the city of Honfleur, where the Seine meets the Atlantic. This harbor town is regarded as a jewel on the Côte Fleurie and is a wonderful way to spend an afternoon.

Amsterdam, The Netherlands - Amsterdam is a great city in which to discover the charms of northern Europe. The graceful canals of its central district are lined with beautiful gabled houses. It's many grand art museums display masterpieces of Rembrandt and Vermeer, and the largest collection of Van Gogh's work is found here. Fine food is also easy to find along with ample opportunities for shopping (including excellent vintage finds). This great city is well worth a day or two's stay before or after your cruise.