Day 1 Helsinki, Finland

A city of the sea, Helsinki was built along a series of oddly shaped peninsulas and islands jutting into the Baltic coast along the Gulf of Finland. Streets and avenues curve around bays, bridges reach to nearby islands, and ferries ply among offshore islands.Having grown dramatically since World War II, Helsinki now absorbs more than one-tenth of the Finnish population. The metro area covers 764 square km (474 square miles) and 315 islands. Most sights, hotels, and restaurants cluster on one peninsula, forming a compact central hub. The greater Helsinki metropolitan area, which includes Espoo and Vantaa, has a total population of more than a million people.Helsinki is a relatively young city compared with other European capitals. In the 16th century, King Gustav Vasa of Sweden decided to woo trade from the Estonian city of Tallinn and thus challenge the Hanseatic League's monopoly on Baltic trade. Accordingly, he commanded the people of four Finnish towns to pack up their belongings and relocate to the rapids on the River Vantaa. The new town, founded on June 12, 1550, was named Helsinki.For three centuries, Helsinki (Helsingfors in Swedish) had its ups and downs as a trading town. Turku, to the west, remained Finland's capital and intellectual center. However, Helsinki's fortunes improved when Finland fell under Russian rule as an autonomous grand duchy. Czar Alexander I wanted Finland's political center closer to Russia and, in 1812, selected Helsinki as the new capital. Shortly afterward, Turku suffered a disastrous fire, forcing the university to move to Helsinki. The town's future was secure.Just before the czar's proclamation, a fire destroyed many of Helsinki's traditional wooden structures, precipitating the construction of new buildings suitable for a nation's capital. The German-born architect Carl Ludvig Engel was commissioned to rebuild the city, and as a result, Helsinki has some of the purest neoclassical architecture in the world. Add to this foundation the influence of Stockholm and St. Petersburg with the local inspiration of 20th-century Finnish design, and the result is a European capital city that is as architecturally eye-catching as it is distinct from other Scandinavian capitals. You are bound to discover endless engaging details—a grimacing gargoyle; a foursome of males supporting a balcony's weight on their shoulders; a building painted in striking colors with contrasting flowers in the windows. The city's 400 or so parks make it particularly inviting in summer.Today, Helsinki is still a meeting point of eastern and western Europe, which is reflected in its cosmopolitan image, the influx of Russians and Estonians, and generally multilingual population. Outdoor summer bars ("terrassit" as the locals call them) and cafés in the city center are perfect for people watching on a summer afternoon.

Day 2 Tallinn, Estonia

Estonia's history is sprinkled liberally with long stretches of foreign domination, beginning in 1219 with the Danes, followed without interruption by the Germans, Swedes, and Russians. Only after World War I, with Russia in revolutionary wreckage, was Estonia able to declare its independence. Shortly before World War II, in 1940, that independence was usurped by the Soviets, who—save for a brief three-year occupation by Hitler's Nazis—proceeded to suppress all forms of national Estonian pride for the next 50 years. Estonia finally regained independence in 1991. In the early 1990s, Estonia's own Riigikogu (Parliament), not some other nation's puppet ruler, handed down from the Upper City reforms that forced Estonia to blaze its post-Soviet trail to the European Union. Estonia has been a member of the EU since 2004, and in 2011, the country and its growing economy joined the Eurozone. Tallinn was also named the European City of Culture in 2011, cementing its growing reputation as a cultural hot spot.

Day 3 Stockholm, Sweden

Stockholm is a city in the flush of its second youth. Since the mid-1990s, Sweden's capital has emerged from its cold, Nordic shadow to take the stage as a truly international city. What started with entry into the European Union in 1995 gained pace with the extraordinary IT boom of the late 1990s, strengthened with the Skype-led IT second wave of 2003, and solidified with the hedge-fund invasion that is still happening today as Stockholm gains even more global confidence. And despite more recent economic turmoil, Stockholm's 1 million or so inhabitants have, almost as one, realized that their city is one to rival Paris, London, New York, or any other great metropolis.With this realization comes change. Stockholm has become a city of design, fashion, innovation, technology, and world-class food, pairing homegrown talent with an international outlook. The streets are flowing with a young and confident population keen to drink in everything the city has to offer. The glittering feeling of optimism, success, and living in the here and now is rampant in Stockholm.Stockholm also has plenty of history. Positioned where the waters of Lake Mälaren rush into the Baltic, it's been an important trading site and a wealthy international city for centuries. Built on 14 islands joined by bridges crossing open bays and narrow channels, Stockholm boasts the story of its history in its glorious medieval old town, grand palaces, ancient churches, sturdy edifices, public parks, and 19th-century museums—its history is soaked into the very fabric of its airy boulevards, built as a public display of trading glory.

Day 4 Riga, Latvia

Riga has an upscale, big-city feel unmatched in the region. The capital (almost as large as Tallinn and Vilnius combined) is the business center of the area while original, high-quality restaurants and hotels have earned Riga some bragging rights among its Western European counterparts. The city also doesn't lack for beauty—Riga's Old Town (now a UNESCO World Heritage site) is one of Europe's most striking examples of the art nouveau architectural style. Long avenues of complex and sometimes whimsical Jugendstil facades hint at Riga's grand past. Many were designed by Mikhail Eisenstein, the father of Soviet director Sergei. This style dominates the city center. In many ways, the wonder of Riga resides less in its individual attractions and more in the fabric of the town itself. In the medieval Old Town, an ornate gable or architrave catches the eye at every turn. The somber and the flamboyant are both represented in this quarter's 1,000 years of architectural history. Don't hesitate to just follow where your desire leads—the Old Town is compact and bounded by canals, so it's difficult to get totally lost. When the Old Town eventually became too crowded, the city burst out into the newer inner suburbs. The rich could afford to leave and build themselves fine fashionable mansions in the style of the day; consequently, city planners created a whole new Riga. Across the narrow canal, you'll find the Esplanade, a vast expanse of parkland with formal gardens and period mansions where the well-heeled stroll and play. Surrounding this is the art nouveau district. Encompassing avenues of splendid family homes (now spruced up in the postcommunist era), the collection has been praised by UNESCO as Europe's finest in the art nouveau style. The best examples are at Alberta 2, 2a, 4, 6, 8, and 13; Elizabetes 10b; and Strelnieku 4a. If the weather permits, eschew public transport and stroll between the two districts, taking in the varied skylines and multifaceted facades, and perhaps stopping at a café or two as you go. The city has churches in five Christian denominations and more than 50 museums, many of which cater to eclectic or specialist tastes.

Day 5 Klaipeda, Lithuania

Day 6 Gdansk, Poland

Day 7 Rønne, Denmark

Day 8 Malmö, Sweden

Day 9 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 10 Aarhus, Denmark

Århus is Denmark's second-largest city, and, with its funky arts and college community, one of the country's most pleasant. Cutting through the center of town is a canal called the Århus Å (Århus Creek). It used to run underground, but was uncovered a few years ago. Since then, an amalgam of bars, cafés, and restaurants has sprouted along its banks. At all hours of the day and night this waterfront strip is abuzz with crowds that hang out on the outdoor terraces and steps that lead down to the creek.The VisitÅrhus tourist office has information about the Århus Passport, which includes passage on buses, free or discounted admission to the 12 most popular museums and sites in the city, and tours.

Day 11 Copenhagen, Denmark

By the 11th century, Copenhagen was already an important trading and fishing centre and today you will find an attractive city which, although the largest in Scandinavia, has managed to retain its low-level skyline. Discover some of the famous attractions including Gefion Fountain and Amalienborg Palace, perhaps cruise the city's waterways, visit Rosenborg Castle or explore the medieval fishing village of Dragoer. Once the home of Hans Christian Andersen, Copenhagen features many reminders of its fairytale heritage and lives up to the reputation immortalised in the famous song ‘Wonderful Copenhagen'.

Day 12 Arendal, Norway

You'll weave between glowing lighthouses and picturesque islands, as you approach the quaint Norwegian town of Arendal. Set on the southern coast, and spanning seven islands, Arendal is a place to slow the pace, and unwind surrounded by Norway's easy-going beauty. Ferries – and boat hiring opportunities - make exploring easy, or you can get out on foot or two wheels to throw yourself into the thick of the area's outstanding natural beauty. Arendal's twin lighthouses are the first thing you'll see, as your ship leaves the open ocean, and heads to Arendal itself. The perfect focal point for any photo, Store Torungen is still in working order - witness it flashing its warnings to passing ships, as they navigate the tricky islands and skerries that are scattered across the waters. Cafes and shell-fish sellers welcome you to the city centre as you step off the ship, and you're immediately well placed to slow the pace, and wander beside glistening water. Or, why not stretch your legs by escaping to the countryside and cycling along wooden pathways that skirt glistening lakes?

Day 14 Honfleur, France

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

Day 15 Southampton, England

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.