Haugesund dates back to Viking times, and the surrounding region is known as the birthplace of Norway, where King Harald Fairhair first united the country under one ruler. Highlights include the reconstructed Viking farm at Avaldsnes, the Arquebus War History Museum and the Haraldshaugen Monument.

The Nordfjord is one of Norway’s longest fjords, with more than 60 miles of towering mountains, gushing waterfalls and glittering glaciers. This part of Norway is a region of superlatives, home to both Europe’s deepest lake, Hornindalsvatnet, and mainland Europe’s largest glacier, the spectacular Jostedalsbreen.

When Ålesund was destroyed by fire in 1904, the German Kaiser Wilhelm II agreed to foot the bill to rebuild it. The result was the stunning Art Nouveau architecture that you see today, which blends elements of the German 'Jugendstil' with Viking flourishes.

Stavanger originally grew rich from its fishing industry, though these days it’s Norway’s oil boom that is powering the city’s economic growth. In spite of this modern gold rush the historic centre of Stavanger retains its charm, and the spectacular Lysefjord is within easy reach of the city.

You might not expect to find a beach resort in Norway, but the sunny city of Kristiansand is where Norwegians go for a spot of fun by the seaside. There are plenty of family-friendly attractions, including a zoo, and it’s also a good base for exploring the pretty fishing villages of the south coast.

The intriguing city of Oslo, Norway’s capital, has so much to offer, from the open air Norwegian Folk Museum to the amazing Vigeland sculpture park, and from the Holmenkollen Ski Museum to the Munch Museum’s collection of memorable paintings. History, art and culture are what defines this lovely city.

Aarhus is Denmark’s second largest city, but it’s also a compact and likeable place with a burgeoning cultural scene and a large student population. The combination of superb restaurants, attractive cobbled streets and excellent museums make Aarhus an unexpected highlight of any cruise around the Baltic.

The ruggedly handsome island of Bornholm lies way out in the Baltic, closer to Sweden and Poland than the Danish mainland. It’s the sunniest place in Denmark, known for its intriguing rundekirke (round churches), sleepy fishing villages, traditional smokehouses and fantastic foodie scene.

The Baltic port of Gdynia is the gateway to Gdansk, a city that occupies an important place in 20th century history; the first shots of World War II were fired at the Westerplatte naval base, and it was amongst the shipyards of Gdansk that the Solidarity movement was born in the 1980s.

Klaipeda is Lithuania’s only major seaport, and served for a time as the capital of Prussia, when it was known as Memel. There is still a noticeable Germanic flavour to the architecture of the old town, and it’s only a short distance from both the spectacular dunes of the Curonian Spit and the lovely seaside town of Palanga.

Riga, Latvia’s charming capital, is a highlight of any Baltic itinerary. The compact Old Town delights with its winding lanes and elegant spires, and the city is also home to one of Europe’s most impressive ensembles of Art Nouveau architecture.

The buzzing city of Stockholm is the capital of Sweden. Many sights will delight; the busy waterfront, the cobbled streets in the Old Town, and the museums, palaces, gardens and galleries. And of course, just 20 minutes away, its archipelago of 30,000 islands offers a totally different experience.