This Canadian Island Is an Unlikely Dream Destination That’s Best Explored by Sea

Enjoy moose stew, remote national parks, and towns only reachable by boat on a circumnavigation cruise.
Small yellow, blue, orange, and red houses and trees on rocky cliffs next to open water

Adventure Canada’s Newfoundland Circumnavigation sailing begins and ends in the scenic city of St. John’s.

Photo by Aqnus Febriyant/Shutterstock

I’ve always loved Canada. I’ve visited nearly every province, so I know it’s a stunning country—but it somehow never topped my list of dream travel journeys. However, after sailing the Newfoundland Circumnavigation with Adventure Canada (a small, family-run expedition cruise operator), this northeastern island became one of my all-time favorite destinations.

As Canada’s newest province, having only joined the confederation in 1949, Newfoundland and Labrador retains much of its independent identity. Here, locals speak with accents that differ delightfully from the rest of Canada. The food culture is unique, relying heavily on codfish (and a cut called cod tongue, which actually comes from the fish’s throat region), which were densely fished here and went on to feed much of Europe and the Caribbean between the 16th and 19th centuries. And they even have their own quirky time zone, which is 30 minutes ahead of other eastern provinces in Canada.

Because so much of Newfoundland is either difficult or impossible to reach by car, visiting by cruise ship is the ideal way to explore this remote region. In fact, I met numerous Canadians who had joined this cruise precisely because they’d been unable to access some of the far-flung destinations on our itinerary on previous road trips across the island. Here are all the best hard-to-reach places to look forward to.

Visit jaw-dropping national parks and First Nations and Norse settlements

Aerial view of craggy, grassy cliffs and rocky islet along Avalon Peninsula, with Ferryland Head lighthouse in distance at left

While circling the island, passengers will have close views of Newfoundland’s dramatic coastline, including the Avalon Peninsula.

Photo by Bill Kennedy/Shutterstock

Much of the appeal of this trip was visiting places I’d never heard of. There was Red Bay, a previous center of the whaling industry in Labrador. And the First Nations community of Miawpukek welcomed us with a ceremonial gathering.

Other highlights were better-known sights that were easier to reach by ship, Zodiac boat, and bus. One standout was L’Anse Aux Meadows, a UNESCO World Heritage site on Newfoundland’s northern tip, the only authenticated Norse settlement in North America.

Both of Newfoundland’s national parks were on this itinerary. While Terra Nova National Park provided some excellent hiking, it was Gros Morne National Park that caused my jaw to drop. In Gros Morne, we spent the first day hiking along the edge of high waterfront cliffs, where wildflower-studded bluffs plunged into the ocean.

The following day, parks staff led us on private tours of the rust-colored rock landscape in a section of the park where the plate tectonics theory was established. Here, the environment is so similar to Mars that NASA scientists and other researchers conduct tests related to space exploration.

Watch ocean wildlife and learn the local lingo

Gray Atlantic whale breeching high above the water, with fin of another in foreground

Adventure Canada brings along experts such as marine biologists to better explain the habits and life cycles of animals such as Atlantic whales that may be seen on the trip.

Photo by Dennis Minty

Adventure Canada is known for its focus on, well, adventure and for stocking its staff with geologists, ornithologists, historians, and other experts who give fascinating lectures aboard and lead trips on land. The resident marine biologist, for instance, pointed out and explained the behavior of sperm whales, white-beaked dolphins, and other sea life that danced in the waters around our ship.

My guide here was the delightful Tony Oxford, a native of Little Bay Island, who has worn various hats over the years and throughout his travels: fisherman, educator, small-town mayor, storyteller, musician. Oxford delighted us every morning of the trip by playing his harmonica into the ship’s loudspeaker, which was broadcast into our rooms and public areas. Instead of setting an alarm, each morning I awoke to him singing a new song that he’d written about the previous and upcoming days’ adventures.

During nightly briefings, Oxford taught us how Newfoundlanders greet each other (calling “Whata ya at?” and responding “This is it.”). He also shared colloquial phrases like “If you scald your arse, you’ll have to sit on your blisters,” referring to one’s need to pay the consequences for inappropriate behavior.

Join kitchen parties in remote towns called outports

Row of fishing huts (orange, blue, and brown) with small docks topped with chairs and benches

The region’s strong fishing heritage is felt throughout the entire sailing, from St. John’s to small outport villages.

Courtesy of Erin Minuskin/Unsplash

“Outport” communities are tiny coastal towns in areas that are very difficult to access. For decades, Canada tried to convince residents of remote outports to relocate precisely because their extreme remoteness makes them so costly to serve. During this 10-day circumnavigation, we visited two of these outport communities: François (pronounced “Fran-Sway”) and Little Bay Island.

In François, 42 of the 53 residents over the age of 18 voted in 2021 to stay put. The alternative they shot down would have been accepting up to $270,000 per family of three to relocate to a less remote destination. Here, I joined a handful of other passengers and our guide for a steep, slanted hike over roots and rocks up to a hilltop with a 360-degree view of rolling hills, cliffs, fjords, and the François Bay as it poured into the Atlantic.

After sunset, we were off to a Newfoundland “kitchen party,” a traditional song-filled get-together that usually begins in someone’s kitchen. At the party, the community served a generous spread of homemade fish and brewis, a classic saltfish recipe made with potatoes and hard bread and topped with “scruncheons” (crispy pork).

The food was served with a healthy side of live music and cheer and, as we ate, laughed, and danced the night away, locals were happy to share their stories, including how life works in such a remote enclave. For example, orders for food and home goods are placed at the tiny town store once a week, and when something can’t be sourced directly, it can often be ordered and shipped via ferry from other small islands.

Our later visit to Little Bay Island was quite the opposite experience, as its recent vote to relocate has left the community with only two full-time residents. In 2019, all 60 people except for one couple packed up their possessions and headed out on the last ferry to start their next chapter in a less remote part of Canada. This means there are no longer public-funded services like a post office (or state-provided electricity and water), and various homes and structures are empty and abandoned.

Yet many homes are still well-kept and serve as summer cottages. Homeowners get by using solar panels, generators, wells, septic tanks, and with the support they offer each other. In early June, we saw numerous seasonal residents repairing their roofs and installing solar panels while kids laid out socks their nanas had knit, hoping to sell them to visitors.

As a nod to the area’s strong fishing heritage, decks and front yards were decorated with crab traps that had been repurposed as flower planters, and driveways were lined with wooden lobster traps that now hold small lanterns.

What life is like aboard

Adventure Canada is also known for intimate trips; its ship, the Ocean Endeavour, is small and therefore easy to navigate. There are several lounges, a library, a small gym, and a yoga area where staff lead free classes several mornings. While there is not a full spa, there is a massage therapist on hand throughout the trip, and I can personally vouch for the high quality of the treatments.

Rooms are modest but comfortable, and food offerings are varied, including ample options for vegetarians and vegans. Adventure Canada highlights locally sourced food whenever possible, including partridgeberry jam, moose stew, and freshly caught lobsters purchased from a local fisherman during our stop in Little Bay Island. With only 198 guests at full capacity, making friends was easy simply because I kept bumping into the same lovely people.

Of the four sailings I’ve done with Adventure Canada (Scotland, Greenland to Wild Labrador, Sable Island, and Newfoundland), the Newfoundland Circumnavigation was, by far, my favorite. I’m even considering doing it again, only next time during fall, since Adventure Canada rotates early summer and fall departures each year. During the cooler season, brilliant wildflowers will be replaced with fiery autumn foliage, and I’m eager to see it.

To book: Ocean Endeavour will next circumnavigate Newfoundland between September 11 and 22, 2026. Prices for the 10-day expedition start from $9,595 per person, based on double occupancy. Several single supplement–free rooms are also offered, as are discounts for travelers under 30.

This article was originally published in 2024 and most recently updated on April 21, 2026, with current information.

Cassandra Brooklyn is a freelance travel writer and guidebook author based in New York City. She specializes in sustainable, accessible, and solo travel and all things outdoors. Her writing has appeared in the New York Times, New York, Wall Street Journal, National Geographic, Travel + Leisure, and more.
FROM OUR PARTNERS
Sign up for our newsletter
Join more than a million of the world’s best travelers. Subscribe to the Daily Wander newsletter.
MORE FROM AFAR