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

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.

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.

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.

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.

A warm welcome by locals can always be expected at this Danish port, and after a short stroll on the beach, a dip in the sea, and a bicycle ride around the city’s historic old town and fortress why not travel the 37 miles/60 kilometres to Odense to the birthplace of Denmark’s great children’s author, Hans Christian Andersen. Visit Andersen’s childhood home to (re)discover the works of this emblematic writer. The adjacent museum is particularly interesting as it allows a full exploration of Andersen’s creative talents and gives an idea of his enormous imagination – which was not just limited to the fairy tales that are so loved by children the world over. Do look out for the paper cuttings, which are superb in their delicacy and handling.

Just 22 nautical miles down river from the Tower Bridge in London, Tilbury is a popular turnaround port for cruises visiting Baltic and Northern European destinations.