Yes, totally agree re Medellin. I spent a lot of time there too, in the mid-80s. never found it dangerous, and even went out at night - no problems. Kingston (Jamaica), however, was another story. I was once physically stopped from leaving the hotel by the concierge, who told it it was dangerous to move around at night, even in a taxi. Port of Spain (Trinidad), was little better.