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.

The British took control of all of New France within a year of that 1759 battle, but even so French culture still lives on here in Québec City. More than 95 percent of Québec City’s population speaks French as its first language, though it’s easy to sightsee and navigate the city in English. As you tour the museums and historic sights of Québec City that celebrate Québecois history and dine at restaurants that serve its distinctive cuisine, you’ll discover a remarkable culture that has survived and thrived into the 21st century.

Gorgeous, green and Gallic, this charming village is your gateway to some of the most stunning scenery in North America: majestic fjords, dramatic rocky capes and picturesque hamlets are all here. So are artisans of every ilk, from glassblowers to angora goat farmers. Sample shore excursions: Saguenay Village Highlights; Saguenay National Park by Zodiac (or Seaplane); The Craftsman Road.

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.

Prince Edward Island is linked to New Brunswick on the mainland of Canada by the 13-kilometer (eight-mile) Confederation Bridge that soars over the Northumberland Strait. A remarkable feat of engineering, the bridge opened in 1997 and is the longest in the world over icy waters.

Sites within downtown Charlottetown include the lovely Victoria Row, which becomes a pedestrian mall each summer, and other historic buildings, some of which are now museums. Nearby Prince Edward Island National Park is home to white-sand beaches and hiking and biking trails—plus fans can see the house and farm that inspired the beloved book Anne of Green Gables. During your visit, you can also learn about the daily lives, past and present, of residents on lighthouse and boat tours.

At the easternmost gateway to North America, come ashore in the snug, landlocked harbor to discover a land the Norsemen visited five centuries before Columbus. See fishing villages perched on cliffs, visit the lovely Botanical Gardens.

The tiny French island of St-Pierre & Miquelon are the last remnants of the former colonial territory of New France. Enjoy the uniquely French architecture, cafes and people.