With its stunning natural setting, culturally diverse - and, at times, turbulent - history, and modern vibrancy, Sarajevo is a busy city which now actively welcomes visitors to its eclectic streets. The Islamic, Orthodox, Catholic and Judaic influences and religious traditions live on side by side here, in the formerly contested capital of Bosnia and Herzegovina set against the misty backdrop of the Dinaric Alps.

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.

Straddling the Adriatic Sea where it plunges deepest into Europe, Rijeka boasts a rich maritime history. Croatia's third largest city and the heart of Primorsko-Goranska County, its charm lies in its hospitable spirit and diverse cultural heritage. As you amble along the Habsburg-era Korzo promenade, peek into the 19th-century National Theatre, graced with Klimt's artwork. Soak up the sweeping views of Kvarner Bay's islands from Trsat Castle. A cosmopolitan harbour of coexistence, welcome to Rijeka.

This medieval city looks like it was taken straight out of a fairy tale, with its bustling market square, spiralling Gothic towers, castles and legends of dragons. Explore the city's narrow backstreets, hidden courtyards and the network of underground cellars and tunnels. Krakow is known as the cultural capital of Poland through its love of music, poetry and theatre. After years of occupation and struggle, Krakow has emerged a proud city with a strong sense of identity, yet has still maintained its artistic and fun-loving soul.

Located in the North Rhine-Westphalia region of the country, modern Dortmund is vibrant and cultural, known for its good shopping, beer and football. But there is another, altogether gentler, side to this former industrial powerhouse. Dortmund has great theatres and cultural centres, a range of fascinating museums and, with half the city given over to parks and gardens, enough green areas to sooth the senses.