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.

Spread over several islands on an impressive natural harbour, Kristiansund is intimately connected to the sea, and is famous for its 'klipfish' - a dish of dry, salted cod. The city was badly damaged by fire during the war, and was rebuilt in a distinctive, multi-coloured style.

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.

The Swedish port of Helsinborg occupies a strategic position at the narrowest point of the Öresund, the body of water that separates Sweden from Denmark. Sights include the impressive medieval Kärnan tower, and it’s a short ferry ride across the Öresund to the Danish city of Helsingør, home of Hamlet’s famous Kronborg Castle.

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.

The historic harbour city of Tallinn in Estonia is really quite captivating. Just the perfect size to explore on foot, its medieval (and UNESCO listed) town centre, with its cobblestone streets and a busy Town Hall Square, is the perfect introduction to Estonia’s rich history.

Finland’s lovely capital Helsinki is a maritime city, with the sea on three sides and almost 100 kilometres of shoreline, as well as around 300 islands. Its contemporary architecture and focus on modern design sit surprisingly well alongside its four hundred year history.

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.