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.

Capital of one the world's fastest-growing economies, Addis Ababa (also spelled Addis Abeba) is a city in motion, catching up to Ethiopia's zooming commercial development in stride. At times gauche and somewhat rough around the edges, it is nonetheless worth more than a single night in transit, if only for the country's finest dining, shopping and of-the-moment urban developments.

Reims is one of France's most vibrant and cosmopolitan cities. It offers visitors a great choice of fine restaurants, brasseries, shops, lively nightlife, concerts, festivals, and cultural events, and of course, world-famous Champagne houses to visit and sample the local nectar. With tree-lined avenues, elegant squares, and a magnificent Gothic-style cathedral that played host to the coronation of several kings of France.

Often overshadowed by Montego Bay, Falmouth is a promising destination on the verdant north shore of Jamaica. The city is rich in architectural heritage reflecting centuries of intriguing history, and is surrounded by natural wonders that show just how much life in Jamaica is intertwined with water — from gushing springs and waterfalls to the calm Caribbean embracing the coast.