Toulon is a genuine incarnation of Provence—no over-the-top souvenir shops, just markets full of lavender and thyme, a sea breeze that rolls in from the harbour, and a mix of energy and laid-back local life. It’s a working port with a bit of grit, but that’s part of the charm.

Though it might get overlooked in favour of larger, more glamorous cities, like Riyadh or nearby Doha, the discerning traveller will not want to pass up the opportunity to visit Dammam. As if the stunning desert scenery alone was not enough to enchant visitors, the city also offers heaps of fine dining, great shopping, and some of the most pleasant green spaces, parks and seaside walkways you are likely to find at a desert destination.

The majestic Faisal Mosque stands against the backdrop of the lush Margalla Hills as a symbol of a Pakistan placed firmly in the modern day, while holding on to its history and traditions. The capital city of Islamabad is a forward-thinking metropolis nestled in the green Himalayas. Usually regarded as a diplomatic city, it has become an important business and financial centre for the region, as well as an emerging travel destination. Together with its neighbouring sister city of Rawalpindi, Islamabad gives travellers in-the-know a taste of contemporary Pakistan.

Queenstown, the self-proclaimed "Adventure Capital of the World", has, without a doubt, earned this title. The birthplace of bungy jumping, and home to all manner of adrenaline pumping activities, from luge and jet-boating to canyon swinging, attracts thousands of adventure lovers every year. Set on the edge of the giant Lake Wakatipu, in the Otago region, this intimate town transforms itself into a buzzing ski resort during winter, thanks to its two appealing ski-fields that suit sport lovers of any abilities.

San Juan is the vibrant, cosmopolitan capital of the island of Puerto Rico. Encompassing hundreds of years of history, the city blends Spanish-era historic sites, such as the San Felipe del Morro fortress, with modern entertainment and fashionable shopping districts. More than a million people call San Juan home, while hundreds of thousands of tourists call it their favorite place to vacation each year.