The natural harbour at Halifax is the second largest in the world after Sydney, and this charming city has a proud maritime heritage. Take a stroll along the historic waterfront, delve into the vibrant arts scene or explore the beautiful coastal scenery of Nova Scotia.

The archaeological site of L’Anse aux Meadows, on the northern tip of Newfoundland, is the only confirmed site of Norse settlement in North America. Vikings arrived from Iceland and Greenland some 500 years before Columbus, and you can visit the reconstructed timber and peat-turf homes that they built.

Qaqortoq is southern Greenland’s largest town, though with just 3,000 inhabitants it’s hardly crowded. A trip to the nearby hot springs at Uunartoq is recommended; relaxing in the 38°C water and watching icebergs drift across the bay is quite something.

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.

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.

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.

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

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.