Travellers and traders have enjoyed Red Sea breezes in the open-minded port of Jeddah for centuries, and the city preserves their traces in its UNESCO-listed historic centre. The rest of Jeddah is thoroughly modern, energized with a global mix of pilgrims on their way to nearby Mecca.

It’s nicknamed the Eternal City for a reason. In Rome, you can drink from a street fountain fed by an ancient aqueduct. Or see the same profile on a statue in the Capitoline Museum and the guy making your cappuccino. (Which, of course, you know never to order after 11 am.) Rome is also a city of contrasts—what other place on earth could be home to both the Vatican and La Dolce Vita?

Austria's lush heartland, is awash with verdant grass and rich vineyards. Trout fishing, hiking and mountain climbing are popular lures to stunning Styria. The region is also renowned as a culinary hotspot, as well as for its Reisling and Traminer. An emerging ski destination, dozens of ski schools have sprouted on its snowy flanks. State capital Graz is a university town, with a UNESCO-designated Old Town. Thermal resort town Bad Gleichenberg is another top area attraction.

Stroll Las Ramblas and enjoy Barcelona's unique blend of Catalan culture, distinctive architecture, lively nightlife and trendy, stylish hotels. You'll find Europe's best-preserved Gothic Quarter here, as well as amazing architectural works by Gaudi. La Sagrada Familia, considered Gaudi's masterpiece, is still under construction (your entrance fee helps to fund the project). Feel like a picnic? Look no further than the rambunctious La Boqueria market, where you can stock up on local delicacies.

Tucked in a lovely valley between the Rhine River and the Taunus Mountains, Hesse's capital of Wiesbaden has long been an important spa city, dating back to Roman times when it was called Aquae Mattiacorum. In the 19th century, Wiesbaden also became a popular gambling center. For a soothing plunge, try the famous Kaiser Friedrich's Therme in the city center. And don't miss the Schlossplatz (Palace Square) and impressive Kurhaus Wiesbaden event and conference center, both within a few blocks.

Everyone who visits Paris for the first time probably has the same punchlist of major attractions to hit: The Louvre, Notre Dame, The Eiffel Tower, etc. Just make sure you leave some time to wander the city’s grand boulevards and eat in as many cafes, bistros and brasseries as possible. And don’t forget the shopping—whether your tastes run to Louis Vuitton or Les Puces (the flea market), you can find it here.