Day 1 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.

Day 3 Kristiansand, Norway

Nicknamed "Sommerbyen" ("Summer City"), Norway's fifth-largest city has 78,000 inhabitants. Norwegians come here for its sun-soaked beaches and beautiful harbor. Kristiansand has also become known internationally for the outdoor Quart Festival, which hosts local and international rock bands every July. According to legend, in 1641 King Christian IV marked the four corners of Kristiansand with his walking stick, and within that framework the grid of wide streets was laid down. The center of town, called the Kvadraturen, still retains the grid, even after numerous fires. In the northeast corner is Posebyen, one of northern Europe's largest collections of low, connected wooden house settlements, and there's a market here every Saturday in summer. Kristiansand's Fisketorvet (fish market) is near the south corner of the town's grid, right on the sea.

Day 4 Oslo, Norway

Oslo is the capital of Norway and is also its largest city, situated at the head of Oslo Fjord and surrounded by hills and forests. Home to some 50 museums and full of galleries, cafés, a sculpture park and the Royal Palace, this vibrant city with its handsome 19th-century buildings and wide streets has much to offer. Its history dates back 1,000 years, and includes a rich seafaring heritage that ranges from the Viking era to Thor Heyerdahl's Kon Tiki expedition. Discover more about this exciting city on our varied selection of excursions.

Day 5 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 6 Travemünde, Germany

Travemünde is a beach resort with history: The town was founded in 1187 by Count Adolf III zu Schauenburg, who recognized the strategic value of its site at junction of the River Trave and the Baltic Sea. In 1329, Lübeck bought the village and its castle, thereby securing access to the Baltic for international trade. Fishing was the village's main source of income until the late 18th Century, when tourism entered the picture. Throughout the 50s and 60s, Travermunde was to Germany, what St. Tropez was to France. Even though that is perhaps not the case anymore (you'll see no megayachts or Russian billions here), Travermunde has retained a very charming and inviting olde-worlde appeal of beach huts, boats and barbeques. A long river of sand greets the happy traveller who disembarks here and if the gentle Baltic sea and distinctive – and very comfortable – wicker strandkörbe (hooded beach seats), are not enough to keep you busy, then exploring the attractive riverfront is a worthwhile pastime. The stroll into town provides the perfect excuse to sample some of the excellent many draft beers on tap and for these feeling a bit peckish, the fish restaurants are reputed to be some of the best in the country. Do not miss a chance to taste the local speciality of young herring served with salad and salted, boiled potatoes that have been rolled in cumin. To work off your feast, then the short hike or cycle ride (bike hire shops are found almost everywhere) to the conservation area around Brodtener Steilufer is well worthwhile, and commands spectacular views.

Day 8 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 9 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 10 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 11 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.