Bloomington’s crown jewel is the vast Mall of America — a 2.5-million-square-foot playground where shopping, dining , and entertainment collide. Ride roller coasters at Nickelodeon Universe, try axe-throwing, or explore new additions like FlyOver America. Just minutes from Minneapolis-St. Paul Airport, the city also surprises with nature: hike the Minnesota River trails or spot wildlife in the 14,000-acre National Wildlife Refuge. Just next to the Twin Cities, urban convenience meets outdoor escape.

Charismatic seaside Catania is a young, dynamic soul, inhabiting a body of narrow alleys and ornate Baroque buildings set atop well-preserved remains of ancient Greek and Roman settlements. Mount Etna defines the cityscape both in terms of the striking panorama and the building material — Catania is even referred to as the "grey city" for the colour of lava rocks used to construct many of its buildings.

Sandwiched between the sea and the Ligurian hills, Genoa is a city that leaves a lasting impression. Its history is a fascinating tapestry of triumphs and setbacks, as reflected in the city's rich architecture. As the European Capital of Culture in 2004, Genoa boasts an impressive collection of museums and galleries, as well as a renowned theatre and the largest aquarium in Europe. The city has also good shopping, the best nightlife in the region, and excellent restaurants. And for those looking to explore beyond the city limits, day trips along the picturesque Ligurian coast come highly recommended.

Bucharest is Europe’s best kept secret. While visually it can't quite compete with other grand Eastern European capitals, it leads the pack in dynamism, energy and forward momentum. The remnants of Communism are still palpable in the urban fabric, but the city has its sights set firmly on the future. Trendy outdoor cafes and high-street shops live side-by-side with gorgeous Orthodox churches and world-class art galleries in the old town, all overlooked by the imposing Palace of Parliament.

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.