The troubled history of Algiers is manifested in its cityscape, architecture and culture. The capital (and the largest city) of Algeria holds impressive monuments and curious surprises for visitors. French and Islamic influences exist next to each other and make it a place as diverse as its people. Visit richly coloured mosques, discover sights and ruins of days gone by, and taste the spicy and delicious food of northern Africa.

Chișinău, the capital of Moldova, may not be a typical tourist destination, but it has a charm all its own. The city is rough around the edges and lacks the tourist infrastructure of other cities, but it is precisely this uncharted quality that makes it so appealing to those who love off-the-beaten-path travel and are interested in the Soviet era. The people of Moldova are genuinely welcoming, and the cost of travel is extremely low, especially when compared to other European destinations. In addition, the country's famous wine is widely available and adds to the authentic experience.

As the capital of the Emilia Romagna region, Bologna is an art city, a university centre and a place renowned for its excellent cuisine. It hosts important international trade fairs and is one of the world’s greatest motor cities. Ducati, Lamborghini and Maserati were all born in Bologna and Ferrari’s headquarters can be found in nearby Modena.

The coastline of the Atlantic Sea cradles the elegance of the historical city of Split. Chosen by the Roman emperor Diocletian as his residence, Split accommodates his giant palace, an intricate complex of quaint alleys and squares with over 1,700 years of history, a real city within a city. While the charm of the historic sites captivates many holidaymakers who flock to Split throughout the hot Croatian summer, the unspoiled nature and crystalline waters just make them fall in love.

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.