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.

Djúpivogur is a little fishing village on the east coast of Iceland, at the mouth of a steep fjord, and has recently joined the ‘slow city’ movement, the first place in Iceland to do so. A popular excursion is the boat trip across to Papey island, where you’ll find thousands of seabirds and Iceland’s oldest wooden church

Seyðisfjörður is one of the highlights of Iceland’s Eastfjords, a cute collection of colourful houses at the head of a dramatic fjord. The backdrop of snowy mountains and cascading waterfalls makes this one of the most picturesque ports in Iceland, and the town is surprisingly cosmopolitan.

The little town of Húsavík, on Iceland’s north coast, enjoys a picturesque setting just across the bay from the imposing Húsavíkurfjall mountain, and is known as Iceland’s whale watching capital. It’s also not far from the fascinating Lake Mývatn if you would prefer to take a land-based excursion.

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.

Siglufjörður is the most northerly town on the Icelandic mainland, a remote little fishing port backed by imposing mountains. You can learn about the town’s history at the herring museum, explore the local culture at the Folk Music Centre or head out on one of the scenic hiking trails around the fjord.

Patreksfjörður is the largest village in the southern part of the Westfjords, and was named after St Patrick of Ireland. From here it’s easy to visit attractions including the famous Látrabjarg cliffs, home to thousands of nesting seabirds, and the dramatic Dynjandi waterfall.