Either Christins or walk around, find a massage place (there are MANY) in patong. Your best bet would be in soi kebsup.
Patong Beach - Map of Patong (not advertising, first map i found)
Go into the massage places there and if you want them to massage you in your hotel room that is usually possible. But if you're staying far away from patong as was suggested in your introduction... You might have to pay the for a couple of hours and for transport. Otherwise go into a massage place in kata (also many) tell them what exactly it is you want and they should be able to help you out for a price...