Go to the gay bath house if you want a happy ending.
There are several massage places - I happen to like the Caesars, because of the Roman Bath facilities. The Bath House at Mandalay Bay has a similar vibe, though smaller.
I go to LAS a lot, I don't think any of the strip properties can offer what you are looking for. I could be mistaken.