I wouldn't go so far as to say I found Colombia a shithole, but I never felt safe there to be honest with you. Cab drivers don't even stop at red lights because of the carjackings. S.F. de Bogota has a good nightlife and culture, but the northern cities reminded me of Fordham Road.
And Colombian women are the most notorious gold diggers in Latin America. There are better options to plan a vacation.
If you go to Costa Rica or Puerto Rico, most of the whores in the brothels are Colombians, so you can get the "Colombian experience" by going to what are IMHO far better countries.