Medellin is the best city in the world for a mongering trip in my opinion. A first timer with no Spanish should stay at the Hotel M in the Poblado district. It is a gringo only hotel with chicas everywhere, around the pool, in the bar etc.
The important reason for staying there is the other...