Cartagena de Indias reigns as the crown jewel of Colombia’s Caribbean coast — not for checklist attractions, but for its sheer atmospheric magic. Within its 16th-century stone walls (built to repel pirates like Sir Francis Drake), the city unfurls as a living postcard: pastel-hued colonial buildings, salsa rhythms spilling onto cobbled streets, and horse-drawn carriages clattering past vibrant plazas. By day, the scent of fried plantains and coconut rice fills the air; by night, rooftop bars hum with rum cocktails and sea breezes.

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.

Manila, the capital of the Philippines, is one of Asia's best-kept secrets. As the capital of the only predominantly Catholic country in the Orient, it presents a unique blend that feels slightly out of place, yet vibrantly infused with Latin American and Caribbean influences. Music and dancing are ubiquitous, and the city's warmth and enthusiasm can easily rival that of Bangkok. Manila's rich history, shaped by centuries under Spanish religious influence and decades of American consumerism, has led to the saying that the city spent "400 years in a convent and 50 in Hollywood".

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.