Day 1 Warnemünde, Germany

Warnemünde, officially a suburb of Rostock, is a quaint seaside resort town with the best hotels and restaurants in the area, as well as 20 km (12 miles) of beautiful white-sand beach. It's been a popular summer getaway for families in eastern Germany for years.There is little to do in Warnemünde except relax, and the town excels brilliantly at that. However, Warnemünde is a major cruise-ship terminal. Whenever there is more than one ship at dock, the town explodes with a county fair–like atmosphere, and shops and restaurants stay open until the ships leave at midnight. The city celebrates the dreifache Anlauf, when three ships dock simultaneously, with fireworks.

Day 4 Brest, France

Day 5 Bilbao, Spain

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

Day 8 Cádiz, Spain

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.

Day 10 Barcelona, Spain

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.

Day 11 Marseille, France

Since being designated a European Capital of Culture for 2013, with an estimated €660 million of funding in the bargain, Marseille has been in the throes of an extraordinary transformation, with no fewer than five major new arts centers, a beautifully refurbished port, revitalized neighborhoods, and a slew of new shops and restaurants. Once the underdog, this time-burnished city is now welcoming an influx of weekend tourists who have colonized entire neighborhoods and transformed them into elegant pieds-à-terre (or should we say, mer). The second-largest city in France, Marseille is one of Europe's most vibrant destinations. Feisty and fond of broad gestures, it is also as complicated and as cosmopolitan now as it was when a band of Phoenician Greeks first sailed into the harbor that is today's Vieux Port in 600 BC. Legend has it that on that same day a local chieftain's daughter, Gyptis, needed to choose a husband, and her wandering eyes settled on the Greeks' handsome commander Protis. Her dowry brought land near the mouth of the Rhône, where the Greeks founded Massalia, the most important Continental shipping port in antiquity. The port flourished for some 500 years as a typical Greek city, enjoying the full flush of classical culture, its gods, its democratic political system, its sports and theater, and its naval prowess. Caesar changed all that, besieging the city in 49 BC and seizing most of its colonies. In 1214 Marseille was seized again, this time by Charles d'Anjou, and was later annexed to France by Henri IV in 1481, but it was not until Louis XIV took the throne that the biggest transformations of the port began; he pulled down the city walls in 1666 and expanded the port to the Rive Neuve (New Riverbank). The city was devastated by plague in 1720, losing more than half its population. By the time of the Revolution, Marseille was on the rebound once again, with industries of soap manufacturing and oil processing flourishing, encouraging a wave of immigration from Provence and Italy. With the opening of the Suez Canal in 1869, Marseille became the greatest boomtown in 19th-century Europe. With a large influx of immigrants from areas as exotic as Tangiers, the city quickly acquired the multicultural population it maintains to this day.