Oct 28, - A common theme in the sex tourist organizers' responses was that men In Colombia, especially in Medellin, Bogota and Cartagena, a sex. Mar 12, - Colombia is safe in the main cities like Bogota and Medellin. Best Place for a Sex Holiday in Colombia? Choosing . Sex Vacation Colombia.Cost of a Sex Holiday in · Where to Meet Girls on Your.