Lying on picturesque Lake Constance (or Bodensee in German), Konstanz has been a city since the first century AD, later gaining prominence as a religious center and then as the site of the only bridge crossing the Rhine River. The Old Town is one of Konstanz’s main attractions and is home to the city’s famed cathedral, originally dating from the 7th century. Due to a border anomaly, Konstanz lies on Switzerland’s land mass, and the Swiss town of Kreuzlingen is just a short walk away.

Most visitors to Fiumicino arrive by plane and immediately continue on to Rome, but—in addition to being home to Italy’s busiest airport—the coastal town doubles as a beach resort during the summer months. There’s also Ostia Antica archaeological site, which is just a short drive away.

You've probably heard that Guinness tastes better in Dublin (fresh from the factory), but what you may not know is that Dublin is a perfect destination for the whole family. No, we're not suggesting you let the kiddies drink a pint. Instead, take them to the Dublin Zoo, to feed the ducks in Stephen's Green or on a picnic in Phoenix Park. Scholars enjoy walking in the literary footsteps of such writers as Yeats and Joyce, while discerning shoppers have their pick of designer boutiques.

Once known for smog, traffic and tacky architecture, Athens is a city reformed thanks to fortunes brought by the 2004 Summer Olympics. Spotless parks and streets, an ultra-modern metro, new motorways, an accessible airport and all signs in perfect English make the city easily negotiable. Meriting more than a stopover en route to the islands, sophisticated Athens sites include many pillars of Western history, from the Acropolis to the Temple of Olympian Zeus, as well as treasures in the National Archaeological Museum.

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.

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.

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.

Arriving at La Digue feels like sailing straight into a painting, brimming with brush strokes of blue, green and tan. The beaches here are spectacular, particularly Grand Anse and Anse Source d'Argent, which is strewn with pink granite rocks. There are very few cars here, so travelling by bike or by ox cart is the way to go. Pedal over to Ile de Cocos for snorkeling or gawk at the rare Paradise Flycatcher (a beautiful black bird) at the Veuve Nature Reserve.