We've heard Toronto described as "New York City run by the Swiss," and it's true—you can find world-class theater, 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.

Vancouver was founded as “Gastown” by an Englishman with a penchant for beer and storytelling. Today Gastown is a historic section of the Canadian metropolis, and the lively pubs still reflect the area’s former status as a sort of community drinking center. The city’s forests, grand parks, and impressive suspension bridge beckon travelers to explore them, as do the city’s shops and museums. Relive the glory of the 2010 Winter Games with visits to Olympic venues and the marvelous Olympic Cauldron.

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 flavor. 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.

The sophisticated city that grew out of the Canadian West, Calgary balances the modern and the traditional with pioneer charm. For the full western experience, show up in time for the annual Calgary Stampede, complete with rodeos. Year-round you'll find abundant shopping, dining and nightlife; a short drive away are some of Canada's finest national parks.

As North America’s northernmost large metropolis, Edmonton is a fascinating study in contrasts — a vibrant urban center in the heart of the wilderness. It’s a city that’s never been afraid to do things a little differently, as visitors discover through close encounters with free-roaming bison, a shopping mall that spans more than 48 city blocks, and a dynamic arts and culture scene that embraces more than 40 annual festivals, including the continent’s biggest and wildest Fringe Theatre Festival.

Travelers 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.

Canada's capital is a compact, clean, cleverly planned center of culture and politics and a destination for every season. Start downtown at the architecturally stunning National Gallery of Canada, and don't miss the Canadian Museum of Nature and the Canada Aviation and Space Museum. Rideau Canal offers boating in the summer and turns into the world’s largest skating rink when frozen in the winter. Gatineau Park attracts cyclists and walkers, while Byward Market blends old and new Ottawa.

Any city that can be the butt of a Simpson's joke ("That's it! We're all going back to Winnipeg!") and simultaneously one of the most vibrant cultural centers in Canada is tops in our book. The city's history of isolation and self-sufficiency means that Winnipeggers are unpretentious and sincere (and fun-loving enough to name Homer an honorary citizen). Though the winters are long and cold, there are plenty of indoor activities to both keep you warm and stimulate your imagination.