The town of Lysekil is situated at the mouth of the Gullmarsfjord on the west coast of Sweden, on a coastline characterised by red granite cliffs and scattered islands. Highlights include the excellent Havets Hus aquarium and the charming streets of the compact Old Town, the Gamlestan

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.

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.

Olden is a lovely little village surrounded by green meadows and rippling mountain scenery, at the mouth of the Oldeelva river. The most popular excursion is a trip to the nearby Briksdalsbreen, an arm of the vast Jostedalsbreen glacier.

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.

Situated over 600 miles beyond the Arctic Circle, Hammerfest claims to be the world’s northernmost town, although other Arctic settlements would contest this. It’s also the only place where you can join the Royal and Ancient Polar Bear Society, a slightly eccentric club with some 250,000 members worldwide.

The port of Honningsvåg is the gateway to Europe’s most northerly point, the North Cape, and enjoys 24-hour daylight in summer. Aside from tourism, fishing is the major industry in this part of Norway, and the region is also said to be inhabited by trolls.

Tromsø’s location well within the Arctic Circle means the summer months are lit by the Midnight Sun, a compensation for long dark winters. Explore the streets with their multi-coloured wooden houses, see the amazing architecture of the Arctic cathedral, or take the cable car up to Mount Storsteinen for a fantastic view.

Leknes is the gateway to the Lofoten islands, home to some of the most stunning scenery in all of Norway, and sailing through the archipelago is a wonderful experience. Fishing is still the main source of income for most of the picturesque wooden villages that are dotted along the nearby coast.

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.

Lerwick is the only town of any size in the Shetland islands, and originally grew up around the herring trade. Highlights include the charming 18th century architecture along the waterfront and the informative Shetland Museum, which provides an excellent introduction to the history and culture of the islands.

Invergordon’s deep natural harbour makes it a popular jumping off point for the Scottish Highlands, and most cruise ship visitors will head inland on excursions to Loch Ness, Culloden battlefield or the nearby city of Inverness, capital of the Highlands.

Cosmopolitan Edinburgh, Scotland’s lovely capital, is located in spectacular countryside, always visible from the city centre. Striking architecture, lots to see and do, and great food mean that your time here will be very busy. And if your visit coincides with the Festival, you have a treat in store.

Renowned for its boisterous nightlife, passionate football fans and shipbuilding heritage, Newcastle has been reinvented in recent years as a forward-looking cultural hub. Key to this has been the BALTIC Centre for Contemporary Art, the centrepiece of the rejuvenated Gateshead Quays.