From flat-topped Table Mountain down to the blue waters of Table Bay, Cape Town is simply stunning, but the city doesn't thrive by its looks alone. Proudly multicultural, its flourishing arts, dining, and nightlife scenes are proof of this modern metropolis' creativity and innovative spirit.

Inhabited since the 11th-century, what is now Kigali has been the home of Twas, Tutsis and Hutus. The city sits on a series of verdant ridges and lush valleys, and has a Muslim Quarter and a bustling market. Rwanda's capital is the site of battles that left over a million, mostly Tutsi and moderate Hutus, dead. Kigali Memorial Centre is a permanent memorial to 1994's Genocide, built on a mass grave where 250,000 are buried. Kigali City Tour Bus offers an excellent introduction to this now safe, friendly city.

Dubai is a destination that mixes modern culture with history, adventure with world-class shopping and entertainment. Catch a show at the Dubai Opera, see downtown from atop the Burj Khalifa and spend an afternoon along Dubai Creek exploring the gold, textile and spice souks. If you’re looking for thrills, you can float above the desert dunes in a hot air balloon, climb aboard a high-speed ride at IMG Worlds of Adventure or skydive over the Palm Jumeirah.

Perched on Sri Lanka’s southwest coast, Galle wears its history on its sleeve. Windswept beaches and nodding palms surround its colonial-era showpiece, a 16th-century Portuguese-built fort, while the rest of the city is trimmed with Dutch-style houses, quirky shops, whitewashed mansions, and heritage museums.