Cuba's quintessential holiday destination is steadily regaining former glory, striding forward to the future where it will once again rank among the finest beach resorts in the Caribbean. Varadero is far from a synthetic vacationer theme park some hold it for - the town is home to nearly 20,000 Cubans and exudes local flavour despite being primarily known for its first-class luxury hotels.

A gateway between the two nations of the Iberian peninsula, Badajoz lies as close to Lisbon as it does to Madrid or Seville, and the city draws on influences from both sides of the border, as well as from centuries of tumultuous history, to form its distinctive character. Winding medieval alleys and a skyline dotted with palace towers make the historic town a sight to behold, while the remnants of the majestic Alcazaba watch over the city as they have for centuries, once an impenetrable fortress that protected the area from countless invasions.

Windhoek is at Namibia's centre in more ways than one: apart from being the country's main political hub by design, it also happens to sit in its very heart geographically, making the city an easy stop over on the way to Namibia's spectacular natural attractions. Some of those include the Namib-Naukluft National Park, with its striking Sossusvlei and Deadvlei, Etosha National Park with free-roaming indigenous animals, and the endless stretch of ghastly, striking Skeleton Coast.

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.