A laid-back resort town on Majorca's eastern shores, Cala Millor offers sun, sea, and scenery on par with its west-coast sisters—but without the bacchanalian behaviour. Instead, a vast beach, rocky coves, and relaxed bars cater to families in search of a stress-free sojourn.

From bustling restaurant- and hotel-lined promenades to the near-silent sand dunes of S’Alfubera Natural Park, Playa de Muro offers something for everyone. Named after Muro, its inland counterpart, the coastal stretch is now a resort in its own right, though it retains an easy-going ambience.

With its calm waters, sandy bays, and family-friendly vibe, Cala d'Or is an easy-going alternative to Majorca's more popular resort destinations. Charming cobbled streets wind past whitewashed buildings, and lengthy sunlight hours allow plenty of time for exploring the town's woodland surrounds.

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!

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.

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.

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.

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.

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.