All in all, yes. Cartegena Colombia is the safest to travel solo in the entire Colombia. Except for this place, you must think while traveling alone to another spot. There might arise the case of crimes and scams by the street vendors.