Situated at the very northern tip of Jutland, Skagen is famed for its wonderful light and beautiful coastal scenery, which attracted many artists during the 19th century. Today it’s a popular destination for well-to-do Danes, drawn here by the beaches, charming architecture and spectacular sunsets.

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.

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.

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.

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.

Trondheim’s wooden buildings look much as they would have done in the Middle Ages, rebuilt in the same style and layout throughout history. Here also Norway's national sanctuary, Nidaros Cathedral, was built over the grave of St. Olav, Norway's patron saint, with parts dating back to the 12th century.

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.

The flat, windswept Orkney Islands, just off the northeast coast of Scotland, have a distinctive Scandinavian heritage that’s discernible in everything from the unusual place names to the ancient Norse architecture of the capital, Kirkwall. Don’t miss the Ring of Brodgar, a fascinating Neolithic stone circle.

Southampton is the UK’s leading port. Bustling modern cruise terminals, as well as wharfs and commercial harbours, line the waterfront, whilst the city itself is a fascinating mix of ancient and modern, with a picturesque old town, the original city walls still standing, and super-modern shopping centres and office complexes

Gothenburg, Sweden’s laid back second city, is a delightful mix of cobbled streets, neoclassical architecture and picturesque canals. The old town is full of history, with some interesting museums, and the thriving arts scene has helped to revitalise the city’s previously run-down industrial districts.

The old Hanseatic port of Rostock was heavily damaged in the Second World War, though attractive enclaves of historic architecture remain. The little village of Warnemünde, a suburb of Rostock, is home to one of the most appealing beaches on the Baltic coast. An excursion inland to Berlin is a popular option, though it's around 150 miles each way.

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 charming UNESCO-listed town of Visby is the capital of Gotland, the largest island in the Baltic. The photogenic cobbled streets and ruined Gothic churches are a reminder of the island’s fascinating history, invaded by both Germans and Danes and decimated by the Black Death in the 14th century.

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.

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