Québec City, the capital of French-speaking Canada, is one of the North American continent’s most beguiling cities. The pretty old town, a UNESCO World Heritage Site, is a joy to behold; the cobbled streets and church spires are enclosed within the old city walls, and many of the buildings date back to the 17th century

The stunning Saguenay fjord is the fourth largest in the world, and the only fjord in North America navigable by cruise ship. The point where the fjord meets the colder waters of the St Lawrence river is rich in krill, which makes this a great destination for whale watching.

Charlottetown, the charming provincial capital of Prince Edward Island, occupies an important place in Canadian history: it was here that the conference which led to the creation of the Canadian Confederation took place in 1864. The city also has a great culinary scene, making use of the island’s bountiful seafood and fresh produce.

The famous Norse explorer Erik the Red chose the area around Narsaq to establish his first settlements in Greenland, and you can still see Norse ruins dating back over 1,000 years. You can learn more at the town’s museum, which also includes exhibits on kayaks and traditional clothing.

Nanortalik is the southernmost city in Greenland, and sits on a small island at the mouth of the Tasermiut fjord. The name means ‘the place of polar bears’, since bears come to hunt on the sea ice in summer, and the town is also known for its unique choir singing culture.

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

The little fishing town of Grundarfjörður enjoys a picturesque setting on the Snæfellsnes Peninsula, surrounded by dramatic volcanic peaks and gushing waterfalls. The nearby Snæfellsjökull volcano, capped by a glacier, was made famous by Jules Verne in ‘Journey to the Centre of the Earth’.

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.

Heimaey is the largest of the Westman Islands, just off the south west coast of the Icelandic mainland. The jagged landscape is a reminder of the island’s volcanic origins; the most recent eruption, back in 1973, created the volcano now known as Eldfell, which looms over the island.

This little fishing village enjoys a fine setting amongst Iceland’s Eastfjords, looking out across the water towards the dramatic Hólmatindur mountain. Life here has always been shaped by the sea, and you can learn more about Eskifjörður’s history at the interesting Maritime Museum.

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.

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.

The 1998 Good Friday Agreement was a watershed moment for Northern Ireland, and its rejuvenated capital is enjoying a surge in popularity. The new Titanic Belfast museum is the star attraction, while the city centre boasts some handsome Victorian architecture and a lively pub scene.

The city of Dublin has something for everyone with great shopping, beautiful Georgian architecture, lovely parks, galleries and museums. Everywhere you go you will be bowled away by the jovial Irish welcome. Don’t miss the chance to sample a local pint of Guinness.

Holyhead is best known as the departure point for ferries to Ireland, but it’s also the gateway to the enchanting island of Anglesey. This green and ancient land was once a druid stronghold, and the rugged landscape is crowned with some of the most beautiful castles in Wales.

The attractive town of Cobh is situated on an island in Cork Harbour, one of the largest natural harbours in the world. It’s a colourful place with an interesting history; Cobh was the main exit point for thousands who fled Ireland during the famine years, and it was also the final port of call for the ill-fated Titanic.

The windswept Isle of Portland is connected to the mainland by Chesil Beach, which curves west for 18 miles along the Dorset coast. The island is famous as the home of Portland stone and is rich in bird life, while just next door is the resort town of Weymouth, with its pretty Georgian harbour.

Saint-Malo grew rich off the back of maritime trade and its plundering corsairs, a seafaring heritage that is still proudly on display today. It’s great fun getting lost in the streets of the walled old town, and the famous medieval abbey of Mont Saint-Michel is an easy day-trip.