If Saigon is the frenetic, commercial heartbeat of Vietnam, then verdant and historic Hanoi is the sedate, intellectual soul of the country. Its leafy boulevards, serene lakes, and sweeping white French colonial architecture set the scene as tourists and locals go about their business at a pleasingly civilised pace.

Home to the oldest university in the English-speaking world (and the second-oldest in continuous operation on the planet), Oxford is more than a celebrated microcosm of academic scholarship: there's the splendid architecture, hefty literary heritage, and plenty more to fill an eventful few days.

It all started in 1535, when Jacques Cartier landed here, and the first trading port was created in what is now Quebec. Since then, the city has become the province's capital and a popular destination for its sights, architecture, and food. Visit the famous Château Frontenac, the world's most photographed hotel, or one of the many national historic sites, each a sight to behold in its own right. But walking through the Old Port or the Plains of Abraham is, perhaps, the best way to feel and breathe in the historical atmosphere of the city.

With fewer than half a million people, the 'little big city' of Bratislava ranks among Europe's most relaxed capitals since everything is in close vicinity or a short walk away. Vienna (80km) and Budapest (200km) — are also reachable by boat through the river Danube. Slovakia's capital boasts an old-town charm, sophisticated restaurants, traditional pubs, good music ranging from jazz to opera, and an urban design that allows you to enjoy your visit without exhausting yourself. All this with Central Europe's greatest river as a backdrop.

Saarbrücken, Germany's small jewel lying on the French border, is Saarland's charming and amicable capital that has some truly intriguing stories to tell: a plethora of Roman and Baroque landmarks, all scattered along the Saar river, speak of the region's eventful past.