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.

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.

Named for Shakespeare's birthplace, Stratford has grown to become Canada’s premier arts town. In addition to the annual Stratford Festival, performing from April through October, Stratford is always filled with theatre, music and visual arts. The preserved 19th-century architecture and acres of parks and gardens (along its own Avon River, no less) are certain to charm. Stratford has also gained a reputation for culinary creativity, showcased at some of the finest restaurants in the country.

Looking out over the city of St. John's, you may be reminded of a mini San Francisco (minus the cable cars). St. John's provides the ideal balance between nature and nightlife, from the East Coast Trail and its stunning scenery to the colourful entertainment district along George Street. Although it's the largest city in Newfoundland, the vibe is still very small-town. You'll feel welcome in the City of Legends!

A cosmopolitan city known as the "cultural cradle of Canada," Winnipeg is family friendly with plenty of charm. It boasts a dazzling arts, theatre and indie music scene, as well as lip-smacking dining options to tantalize every taste bud. Experience nine acres of shopping and interactive fun at the Forks Market or explore Winnipeg’s diverse neighborhoods like the historic French Quarter and Exchange District or the boho chic Osborne Village.

Catapulted to fame for its part in the 1988 Winter Olympics, this former coal-mining town in the Canadian Rockies is a perfect base for visiting some of the country’s most impressive national parks. First stop for most visitors is the ski trails in Canmore Nordic Centre Provincial Park. Contemplate natural wonders at the Museum and Geoscience Centre, and mush through the snow on a sled-dog tour.

If you saw Chevy Chasy's masterpiece European Holiday, you'll recognise Stonehenge's massive formation. (As a citizen of the world, you should recognise Stonehenge anyway.) The prehistoric stone circle is eight miles from Salisbury, and its visitors provide a boost to the local economy. With a history dating back over 5,000 years, there is no shortage of significant places to visit in and around Salisbury. On the "must see" list are Salisbury Cathedral, Longleat and Stourhead gardens (and Stonehenge, of course).