Hi Jacky,
I’ll tell you what I wish somebody had told me: Colombia has a horrific amount of harassment and violence still and as a woman traveling alone here I’ve felt uncomfortable from day one. I don’t scare easily and have traveled solo for many years, but I strongly suggest women travelers think twice about Colombia. I’ve personally witnessed violence and been not only catcalled, but approached, had my way blocked, and been literally screamed at by men here. And, even scarier, there’s a massive apathy about violence and harassment here. I literally heard a woman being beaten in my hostel and the locals just kept saying that it happens all the time here and they refused to do a damn thing. Since telling my own story, I’ve heard a lot of other horror stories from women that range from frustrating street harassment to being groped by strangers to being sprayed by a hose when they refused to acknowledge cat-callers.
Anyway, I know this isn’t what you’re looking for, but I wish someone would have told me, so I’m telling you. If you do go, be on your guard at all times. And honestly, I would pick Mexico (which has some really wonderful places) or somewhere else instead.