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.

Speaking of Parma, the first things that come to mind are probably the ham and Parmesan cheese. Indeed, Parma is one of the most important culinary centres of Italy — but this city is so much more than that. Parma was the capital of a very powerful duchy, which left a legacy of stunning monuments and palaces. In addition, the splendour of that period created fertile grounds for the flourishing of art. In fact, Parma became one of the main centres for opera, thanks to its amazing theatres and its fine citizen Giuseppe Verdi.

The low-rise Gambian capital might not be as advanced of a visitor hub as one would, perhaps, expect from a city of such national significance, but it certainly boasts some raw appeal contained within its pulsating and often rather hectic streets. Beyond Banjul proper lies the sprawling Serekunda — Gambia's most populous area — and the vacationer-favoured coastal settlements of Kololi, Bakau, Koto and Fajara.

Drop anchor in Karlskrona, the city founded in 1680, when Charles XI decided to build the country's new naval base here. 340 years later, the naval base remains, and the well-preserved architecture and city plan impressed Unesco, which gave Karlskrona World Heritage status in 1998. Wherever you go, you can see magnificent churches and squares, parade streets and fortifications that attract visitors from all over the world. All this on several islands in an archipelago that Unesco has designated as one of seven biosphere reserves in Sweden.

Often overshadowed by Montego Bay, Falmouth is a promising destination on the verdant north shore of Jamaica. The city is rich in architectural heritage reflecting centuries of intriguing history, and is surrounded by natural wonders that show just how much life in Jamaica is intertwined with water — from gushing springs and waterfalls to the calm Caribbean embracing the coast.