Iqaluit is the capital of Canada’s newest territory, Nunavut, which is Inuktitut for “our land”. The community is located at the head of Frobisher Bay, an inlet of the North Atlantic extending into southeastern Baffin Island. The Bay is so long that it was first taken to be the possible entrance of a Northwest Passage. In Iqaluit, the Nunatta Sunakkutaangit Museum and the Nunavut Legislative Assembly Building both house incredible collections of Inuit artwork with interesting local prints for sale in the museum shop.

Akpatok Island is the largest island in the middle of Ungava Bay, south of Baffin Island and north of Quebec. Its name is the local name for the Thick-billed Murre, which nests here in vast numbers. In fact, the entire island is designated a Canadian Important Bird Area. Other common wildlife are Polar bears, seals, and walrus. One of the most distinctive features of the island is the steep limestone cliffs ringing the shore. They rise 490 to 820 feet straight up from the sea to a flat plateau. Although is uninhabited today, remains of a Dorset settlement have been documents at the southern end of the island.

The Torngat Mountains National Park is situated on the eastern side of Labrador’s northernmost point and features mountains sometimes described as the “Eastern Rocky Mountains”. The park covers an area of 9,700 km2 (over 6,000 mi2) and is dotted with remnants of several cirque glaciers. Saglek Fjord has an outstanding array of geological features and the steep cliffs provide some of the best exposures to the earth’s geologic history. The name of the national park goes back to Torngarsoak, who was believed to control the life of sea animals and took the form of a huge polar bear. Polar bears hunt seals on the ice here in the winter months, and herds of Torngat Mountain and George River caribou migrate to and from their calving grounds in the warmer months. Inuit use the area to hunt, fish and travel throughout the year and many still have a strong spiritual connection to this “Place of Spirits”.

Around the year 1000, Vikings from Greenland and Iceland founded the first European settlement in North America, near the northern tip of Newfoundland. They arrived in the New World 500 years before Columbus but stayed only a few years and were forgotten for centuries. Since the settlement's rediscovery in the last century, the archaeological site has brought tourism to the area. Viking themes abound but so do views, whales, icebergs, fun dining experiences, and outdoor activities. L'Anse Aux Meadows on the northern tip of the island of Newfoundland is a remote community of just 40 people, with St Anthony, 40 minutes away, having a population of only 3,500. The region is locally famous for springtime polar bears, nesting eider ducks, the northern extreme of the Appalachians at nearby Belle Isle, numerous spring and summer icebergs, and a rich ocean fishery. L’Anse Aux Meadows National Historic Site is the UNESCO World Heritage Site that tells the story of Leif Erickson and the first Europeans in the new world. This site is often the keystone attraction for cruises themed around the Vikings. Discovered in 1960, it is the site of a Norse village, the only known one in North America outside of Greenland. The site remains the only widely-accepted instance of pre-Columbian trans-oceanic contact, and is notable for possible connections with the attempted colony of Vinland established by Leif Ericson around 1003, or more broadly with Norse exploration of the Americas. The root of the name "L'Anse aux Meadows" is believed to have originated with French fishermen in the area during the nineteenth and twentieth centuries, who named the site L'Anse aux Meduses, meaning 'Jellyfish Bay'.

Twillingate is the self-proclaimed ‘Iceberg Capital of the World’, although icebergs will be a more likely occurrence in the winter months. The community is home to the “Prime Berth Museum”, which is best described as a commercial fishing heritage site highlighting the glory “salt fish days” before the cod fishery moratorium in the mid-1980s. Several historic buildings packed with artifacts are located near the shoreline, in addition to an impressive skeleton of a Sei whale and the two giant racks of its baleen on display.

Old meets new in the province's capital (metro-area population a little more than 200,000), with modern office buildings surrounded by heritage shops and colorful row houses. St. John's mixes English and Irish influences, Victorian architecture and modern convenience, and traditional music and rock and roll into a heady brew. The arts scene is lively, but overall the city moves at a relaxed pace.For centuries, Newfoundland was the largest supplier of salt cod in the world, and St. John's Harbour was the center of the trade. As early as 1627, the merchants of Water Street—then known as the Lower Path—were doing a thriving business buying fish, selling goods, and supplying alcohol to soldiers and sailors.

By heading almost due east from Cap-aux-Meules in Canada, it is possible to reach France in about one day’s worth of steaming! With barely 6,000 inhabitants living on tiny St. Pierre, it is the smallest French Overseas Collective. The residents of St. Pierre are predominantly descendants of Normans, Basque and Bretons and the French spoken is closer to Metropolitan French than to Canadian French. Although Basque is not spoken any longer, the influence is still felt through sport and a Basque Festival. Interestingly, this small island has two museums in part dedicated to the Prohibition. The Musée Heritage is St. Pierre’s newest museum with a focus on medical artefacts from the 19th and 20th century. Another claim to fame is a guillotine, the only one ever used in North America. In this quirky village it is easy to find the Post Office; just look for the clock tower shaped like a praying monk.