It’s hard to top autumn in New York. While the early September weather can still feel summer-like, the city’s Fifth Avenue fashions and Michelin-starred menus have fully embraced the arrival of fall. Set in the heart of Manhatttan, your hotel puts the city’s autumn magic right on your doorstep.

New Brunswick meets the sea along the dramatic coastline of the Bay of Fundy. Here, pillar-like “flowerpot” rock formations shaped by the world’s highest tides hold a fossil record stretching back some 300 million years. Once ashore, hike the Fundy Trail Parkway to a beach harboring tidal sea caves and arches. Or, opt for a visit to the charming seaside resort town of St. Andrews by-the-Sea and its Tudor-styled Algonquin Resort Hotel. Alternatively, head to Taylor Island for a hike in the Irving Nature Park, a 600-acre sanctuary of forests, salt marshes and rugged shores.

With tall ships and timeworn piers strewn across its waterfront, Halifax bears a rich maritime heritage both tragic and resilient. Delve into the history of the 1917 explosion of Halifax Harbour and Nova Scotia’s ties to the RMS Titanic legacy. Alternatively, hike the Lower Prospect Peninsula’s coast and boreal wetlands, pausing to pick wild berries along the way. Or, explore the 200-year-old legend of Oak Island’s hidden treasure.

Home to North America’s first coal fields, the mining communities of Cape Breton Island once stoked the flames of industry far and wide. Revisit this history in New Waterford, the former hub of the Dominion Coal Company’s operations. Then, descend into a shaft of the Ocean Deeps Colliery with a retired miner. Other options include a hike of the Louisbourg Lighthouse Trail, a glimpse into the Indigenous Mi’kmaw culture, or an exploration of Old Sydney’s Loyalist ties.

Gaspé affords easy access to Bonaventure Island, a towering spit of land harboring the world’s largest northern gannet colony. Choose from a hike of the island, a kayaking excursion with the Gulf of St. Lawrence’s seals or an exploration of Mi’gmaq culture.

Named for the seven-island archipelago that guards its bay, Sept-Îles grew from a 19th-century fur trading post and fishing village to a modern industrial city in the 1950s. Once ashore, visit a replica Hudson’s Bay Company trading post and unearth traces of the old fishing village. Alternatively, embark on a Zodiac excursion revealing the islands’ razorbill, black guillemot and Atlantic puffin sanctuaries, or explore the legacy of the Innu First Nations people at the Shaputuan Museum.

Back in the days of Prohibition, the remote fjords of Baie-Comeau afforded the perfect staging grounds for the rumrunners that kept America’s speakeasies wet. Dig deeper into the area’s past, or get back to nature with a hike of the Pointe aux Outardes Nature Parc’s dunelands or a river cruise aboard a traditional rabaska boat.

Carved by glaciers, Saguenay is the only navigable fjord in North America. Cast off for an excursion in search of the fjord’s beluga, fin, humpback and blue whales. Alternatively, embark on a farm-to-fork culinary experience, explore the ghost town of Val-Jalbert Historical Village, or hike Saguenay Fjord National Park.

While Québec City is best known for its French-colonial ties, the land’s Indigenous roots go much deeper. Gain insights into the Indigenous Wendat people’s enduring legacy as you explore their traditional dwellings, purification rituals, food preservation techniques and modes of transportation. Alternatively, go canoeing on the Kabir Kouba River or head to the Island of Orleans and ride a cable car to the top of Montmorency Falls.

Disembark Crystal Serenity in Québec City and catch your flight home or continue to Montréal for your post-tour extension.