Ho fatto un giro in Colombia troppi anni fa per darti dei consigli attuali...
Ma sicuramente io cercherei anche di fare un salto qualche giorno a Cartagena, che è la meta vacanziera e "di stile" di un po' tutti i colombiani

Occhio comunque alle feste con tanta gente: meglio stare sempre con uno del posto, ovviamente, e soprattutto possibilmente in locali e non per strada