In recent years, there has been a huge increase in visitors to the city, adding a favela tour to the traditional must-sees such as Christ the Redeemer and Sugarloaf Mountain.

FORBES: Favela Tourism Provides Entrepreneurial Opportunities in Rio

Some 200 international cruise lines now visit the port, and three more are adding the city as a stop in 2013.

BBC: A renaissance beyond Cartagena��s historic walls

"This is a city of 1.8 million adding 80, 000 new residents a year, " says Related Las Vegas President Martin Burger.

FORBES: Meanwhile, Donwton...