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.

Tórshavn, named after the Norse god Thor, is one of the world’s smallest capitals, with a population of just 20,000. The brightly coloured facades and turfed roofs lend the harbour an attractive, storybook quality, and the narrow streets are home to some atmospheric pubs and cafés.

Akureyri is Iceland’s second city, though with just 18,000 inhabitants it’s really more of a small town. Situated on the north coast at the head of Iceland’s largest fjord, it’s a cute and quirky place that also serves as a base from which to explore the bubbling mud pools and lunar landscapes around Lake Mývatn.

Ísafjörður is the largest town in Iceland’s wild Westfjords, dramatically located on a spit of sand hemmed in by mountains on three sides. The town itself is fairly low key, and the main attraction is exploring the surrounding landscapes, such as the spectacular Hornstrandir Peninsula.

Capital of Iceland and gateway to this extraordinary volcanic island, modern Reykjavík is home to an impressive collection of interesting attractions and places of historic significance. Visit the impressive Hallgrímskirkja church, relax in a thermal pool, potter around the old harbour, and enjoy 24 hour daylight in the summer months.

Greenland’s capital and largest town, Nuuk is positively cosmopolitan compared to the rest of this remote and isolated country. The setting amongst mountains and fjords is striking, and attractions include the Greenland National Museum and the picturesque Old Harbour.