What happens when a "gassy" Englishman rows into town feeling thirsty? A pub is born. And from that a city—in this case Vancouver. Though the pubs are plentiful, food and drink aren’t the only things to take in during your trip. In its 150 years, Vancouver has grown into a cosmopolitan city nestled in the great outdoors. Enjoy the snow-capped mountains, waterfront forests, cityside beaches, Olympic history and the world’s highest suspension bridge. Hipsters welcome. (Don’t worry, they don’t bite.)

A place like no other, Tobermory is hailed as the “scuba diving capital of Canada.” The lakeside town is known for its crystal-clear turquoise waters, which offer the perfect lens to explore the area’s 20-plus shipwrecks. Those looking for adventure on land will want to check out the Bruce Peninsula National Park. Equipped with both camping grounds and RV sites, this popular attraction is a favourite with hikers (the scenic trails are teeming with diverse flora and fauna) and also provides access to The Grotto, a wave-formed sea cave with an underwater tunnel that leads to Georgian Bay.

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.

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.

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.

The landscape that inspired Anne of Green Gables entices legions of lovers to Canada’s smallest province. Peaceful P.E.I. is a slow paced haven, full of distinctively Maritime delights. Red sandstone cliffs rise above gentle beaches. Lonely lighthouses dot rocky bluffs. Deserted trails beckon for romantic roaming.