Spread along both sides of the majestic St. John River, Fredericton combines the coziness of a small town with the world-class institutions of a city much larger than this humble capital. Tree-lined streets and suburban neighborhoods of Victorian-era homes live harmoniously alongside three universities, countless historic sites, museums, riverfront trails and restaurants featuring local and international cuisines. Fredericton also boasts a number of world-renowned festivals.

Quebec City may be the only fortified city north of Mexico, but it welcomes visitors with open arms. Explore the Citadel, where you might catch Canadian troops staging a military ceremony. As for food, you could splurge on afternoon tea at the Chateau Frontenac, or do as the locals do and snack on poutine—french fries with gravy and cheese curds.

Montreal, c’est si bon! This French-speaking city is considered the cultural capital of Canada, and is a cosmopolitan celebration of Québécois style. A horse-drawn carriage ride around the cobblestone streets and grand buildings of Vieux-Montréal will give you a taste of European flavour. The Basilique Notre-Dame is a confection of stained glass, and the Plateau Mont-Royal district will delight you with its quaint boutiques and cafés. Dig in to a massive plate of poutine to fuel up for a tour of the epic Olympic Park.

Known for its markets and its striking 19th-century limestone architecture, Kingston is a great base for exploring the Thousand Islands and the St. Lawrence River and its national park. Visit Wolfe Island on the free ferry, or hunt for antiques in nearby villages.

Soaring mountains, jewel-coloured lakes and pristine wilderness await you in Canada’s first National Park. The irresistible beauty of the landscape invites travellers to immerse themselves in the outdoors all year round — whether hiking through untouched forests and paddling the turquoise lakes in summertime, or skiing the slopes and soaking in the steamy hot springs during the winter. Travellers also enjoy the warm hospitality of Banff or Lake Louise, the region’s charming mountain townships.

Everyone who visits Paris for the first time probably has the same punchlist of major attractions to hit: The Louvre, Notre Dame, The Eiffel Tower, etc. Just make sure you leave some time to wander the city’s grand boulevards and eat in as many cafes, bistros and brasseries as possible. And don’t forget the shopping—whether your tastes run to Louis Vuitton or Les Puces (the flea market), you can find it here.

It’s nicknamed the Eternal City for a reason. In Rome, you can drink from a street fountain fed by an ancient aqueduct. Or see the same profile on a statue in the Capitoline Museum and the guy making your cappuccino. (Which, of course, you know never to order after 11 am.) Rome is also a city of contrasts—what other place on earth could be home to both the Vatican and La Dolce Vita?