Cartagena, Medellin, and Cali are the top three destinations to travel in Colombia.