Day 1: Montreal, Quebec, Canada

Day 2: Quebec City, Quebec, Canada

Few places in North America are as steeped in history as Québec City, Canada. Older than Jamestown and founded before the Pilgrims landed at Plymouth Rock, it is the only city north of Mexico whose original fortifications remain intact. The Québec City historic district, a UNESCO World Heritage Site, is still home to religious orders and hospitals that date back to the 17th century. Its Place-Royale would look familiar to the explorer Samuel de Champlain, even with its modern attractions of gift shops and cafés. On the Plains of Abraham, you can walk the battlefield where, in 1759, the French forces under General Montcalm were decisively trounced by the British, led by General Wolfe.

Day 3: Cruising Gulf Of St. Lawrence

A lighthouse on little St. Paul’s Island is a stark reminder of days gone by as you sail past this infamous old shipwreck site, known as the graveyard of the gulf, on your way through the Cabot Strait and into the Gulf of St. Lawrence. So huge is the gulf that half of Canada’s 10 provinces have a coastal connection to it. Perhaps that’s not surprising, considering that it’s the world’s largest estuary and fed all the way from the Great Lakes 1,200 kilometers (750 miles) away.

Day 4: Charlottetown, Prince Edward Island, Canada

Charlottetown is the capital of Canada’s smallest province, Prince Edward Island, as well as its largest city, though it has fewer than 35,000 residents. Despite its modest size, the city has an impressive number of Victorian houses and buildings and great parks waiting to be explored. For Canadians, it is perhaps most famous as the Birthplace of Confederation. It was here, mostly at Province House, that an 1864 conference led to the creation of the Dominion of Canada.

Day 5: Sydney, Nova Scotia, Canada

Sydney is the largest city on Cape Breton Island, which is linked by causeway to the rest of Nova Scotia. Sydney’s attractions start at the harbor, where visitors can shop for locally made crafts and see the world’s largest fiddle, which towers beside the port’s cruise pavilion. Some of the city’s historic houses and churches date back to the 1700s and 1800s and are open for tours. Restaurants often provide live music (expect fiddles and sea chanteys) along with meals of seafood fresh-caught in nearby waters. Sydney’s galleries give visitors a chance to meet local artists and purchase their work.

Day 6: Halifax, Nova Scotia, Canada

Located on a rocky inlet on the Atlantic Ocean, Halifax—Nova Scotia’s provincial capital—is defined by its maritime geography. It's a spirited mix of world-class history and nautical-themed museums alongside bunkers and fortresses that guarded the harbor, plus striking public art and sights, funky shops and excellent pubs serving up folk music (and good pints).

Day 7: Bar Harbor, Maine, US

Located on Mount Desert Island in Maine, Bar Harbor is the quintessential New England coastal town. Our Bar Harbor cruise takes our guests to this picturesque and charming town with its scenic and walkable streets lined with restaurants and boutiques. Dining on lobster is a must, as is a scoop or two at one of the town’s homemade ice cream shops. Boat tours explore the waters and islands that surround Bar Harbor, with seasonal opportunities to see wildlife—including whales—and lighthouses along the way.

Day 8: Boston, Massachusetts, US