Indonesia’s sprawling capital is one of Southeast Asia's fastest-growing, most chaotic, and exciting places. It is the gateway to a vast, vibrant, and varied island nation home to dozens of fascinating cultures. Formerly the colonial capital of the Dutch East Indies, when it was known as Batavia, Jakarta has grown from its original seaport district into a huge modern conurbation of high-rise hotels and apartments, thronged shopping malls, and wide, crowded avenues.

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.

Saarbrücken, Germany's small jewel lying on the French border, is Saarland's charming and amicable capital that has some truly intriguing stories to tell: a plethora of Roman and Baroque landmarks, all scattered along the Saar river, speak of the region's eventful past.

Unjustly overlooked by travellers en route to Tunisia's celebrated seaside resorts, the nation's capital certainly deserves more than just a quick glance through the shuttle bus window. The city lives and breathes history, from the crumbling columns of Carthage to Medina's labyrinthine alleys, where the scent of orange blossom mingles with freshly baked tabouna bread. This is where Roman mosaics, Ottoman arches and mid-century modernism collide with unshowy authenticity.