Named in honour of Sir John Franklin’s widow, the lonely and uninhabited Lady Franklin Island lies off of Baffin Island’s Hall Peninsula at the entrance to Cumberland Sound. The island is named for the wife of Sir John Franklin, the Arctic explorer who died trying to discover the Northwest Passage. The geology of the island is striking with vertical cliffs of Archean rocks, likely to be some of the oldest stone in Canada. The waters around Lady Franklin Island offer an abundance seabirds, ducks, seals, and walrus. With a bit of luck it is possible to see Atlantic Puffins here and perhaps even a rare Sabine’s Gull.

Monumental Island in Davis Strait was named by Arctic explorer Charles Francis Hall as a tribute to the memory of Sir John Franklin who died in his quest to find the Northwest Passage. The island is offshore of Baffin Island in the Canadian Arctic Archipelago of the territory of Nunavut. Around the shoreline scores of Black Guillemots dive and fish for little Arctic cods and capelins. Successful birds fly off with a minnow grasped tightly in their beaks. On a far larger scale, it is possible to find groups of walruses with their impressive tusks along the shores of the island. However, the coup de grâce is to spot a polar bear’s white silhouette against the dark background of the bedrock on Monumental Island.

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

Acclaimed for its unearthly landscape, Woody Point is probably as close to Mars as you will ever get in this lifetime. Situated on the west coast of the island, the Tablelands behind Woody Point in the Gros Morne National Park are composed of peridotite — like much of the surface of Mars — and  NASA, the Canadian Space Agency, plus others are studying this unique land form searching for insights into possible bacterial life on the red planet. The story of the Tablelands earned Gros Morne its World Heritage Site status from UNESCO in 2010, and the area remains a geological wonder, showcasing a time when the continents of Africa and North America collided. When the plates struck 485 million years ago, the peridotite was pushed to the surface, and remained above sea level. The rock lacks the nutrients to sustain plant life, thus giving the Tablelands a barren, isolated appearance. As the name suggests, the flat topped mountains dwarf the tiny village (population 281!), yet Woody Point has retained its character and the historic houses and buildings dating from 1870 have been beautifully maintained.

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.

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.