The name says it all: Belo Horizonte, or “beautiful horizon,” has stunning views of surrounding mountains. Built as a planned city about a century ago, its tree-lined streets are laid out in a tidy grid. Explore the modern Brazilian architecture of the Pampulha neighborhood, relax in Mangabeiras Park or indulge in some epic retail therapy. Refresh with a cachaça rum cocktail, or tuck into a sumptuous pile of meat at a traditional Brazilian barbecue restaurant.

travellers say Halifax is best seen on foot, so park the car and start walking. Immerse yourself in Halifax's rich history at the Maritime Museum of the Atlantic, and be sure to survey the city from the 18th-century Citadel National Historic Site. Then walk into any of Halifax's great bars and restaurants and catch some live music to round out your day.

We won't lie: Niagara Falls is uber-touristy. There are wax museums and a Ripley's Believe It or Not Museum, and if it's a fast-food chain, you can probably find it here. But even the most jaded hipster shouldn't pass up a chance to visit this town, because the Falls themselves are spectacular.

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.

We've heard Toronto described as "New York City run by the Swiss," and it's true—you can find world-class theatre, shopping and restaurants here, but the sidewalks are clean and the people are friendly. The best place to start is literally at the top—the CN Tower, the tallest freestanding structure in the Western Hemisphere.

Toronto's neighbour Mississauga has more than 480 parks and woodlands for you to explore. Stroll the Waterfront Trail, rent a boat at the marina or spend a day at the racetrack. It's also called Ontario's shopping capital, with everything from shopping centres and outlet malls to picturesque village-style shopping streets.

Picturesque Laval has an ice trail in winter, with heated shelters, the interactive Armand-Frappier Museum for kids, and year-round indoor surfboarding. Explore space at the Cosmodôme and history on the Heritage Trail.

Ottawa is a compact, clean, cleverly planned centre of culture and politics. And it's an ideal choice for a weekend getaway. Start downtown at the architecturally stunning National Gallery of Canada, and don't miss the Canadian Nature Museum and the National Aviation Museum. Rideau Canal offers boating in the summer and ice-skating in the winter. Gatineau Park attracts cyclists and walkers, while Byward Market blends old and new Ottawa.

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.