Majorca has many beach towns, but if you like your sunny holiday served with a touch of history on the side, you should definitely consider Calvia. Homes and churches date from the 17th century (and earlier), and there are even the remains of a Roman villa.

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!

New Brunswick's transportation hub is vibrant Moncton, one of the country's fastest growing cities and a community steeped in history. Its storied past is brought to life in its many cultural institutions and museums, from the Acadian Museum to Le Centre Culturel Aberdeen. The city's largest green space, Centennial Park, includes many attractions and activities, from hiking and skiing trails to an artificial beach to an aerial treetop obstacle course and zip line.

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.

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.