Do not look for massagist in Medellin, they all offer a bad experience and will charge a lot of money.
If you want to relaxe, go to a spa. If you want sex go get some escort, if you want both go get some girl in Tinder or at some bar. But don't waste your time an money expecting that these...