The ‘granite city’ of Aberdeen is flush with money from the North Sea oil boom, and boasts cultural attractions including the fascinating Maritime Museum and the Aberdeen Art Gallery. Head out into the countryside and you’ll find magnificent castles, wild mountain scenery and whisky distilleries aplenty.

The pretty fishing town of Ullapool is a popular gateway to both the Highlands and the Western Isles, bustling with visitors during the summer. There is an excellent museum with exhibits on crofting, fishing and emigration, while just offshore the uninhabited Summer Isles are home to seabirds, dolphins and porpoises.

Fair Isle is the UK’s most remote inhabited island, lying roughly halfway between Shetland and Orkney. The island is tiny, just 3 miles by 1½ miles, and is renowned for its traditional knitwear. It’s also a birdwatching hotspot, serving as both an important breeding ground for seabirds and as a stopping-off point for migrant species.

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.

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.

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.

Runde is home to Norway’s southernmost bird cliffs, and during the breeding season some 500,000 seabirds take over the island, including puffins, great skuas, razorbills, guillemots, kittiwakes, gannets and shags. There is also a large seal colony nearby, and if you’re lucky you might even spot a white-tailed eagle.

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 little village of Reine enjoys one of the most spectacular settings in the Lofoten Islands, where the colourful wooden fishermen’s cabins are dwarfed by towering mountains. For the picture postcard view you’ll need to scale the 1,500 or so stone steps to the top of Reinebringen.

Svolvær is the largest town in the Lofoten Islands, though with just over 4,000 inhabitants it’s hardly a bustling metropolis. From the picturesque harbour you can strike out into the stunning Lofoten countryside, where dramatic mountains tower above rustic little fishing villages.

The beautiful Trollfjord, just 100 metres wide at its entrance, slices through Austvågøya island, which lies between the Lofoten and Vesterålen archipelagos. The trolls themselves are said to hide amongst the rocks during the day, emerging only at night.