I had a great time in Colombia a few years back (Cali, Bogotá, Medellín, Baranquilla and Cartegena, be prepared to sweat buckets with the last two though!). I w

I had a great time in Colombia a few years back (Cali, Bogotá, Medellín, Baranquilla and Cartegena, be prepared to sweat buckets with the last two though!). I would say you do still need to take basic precautions to avoid trouble (like taking taxis home after a night out instead of trying to walk home) but I felt safe, I heard more stories about Mexico than Colombia at the time, the drug war seems to be a bigger issue in Mexico these days, and I felt safe in Mexico too. Honestly, if I hadn't run out of money whilst I was travelling, I could have quite happily moved to Central or South America.