Just a suggestion but I usually book a massage about 2/3 of the way into the trip instead of at the beginning. Yes it is more expensive than at home but by partway through the week my skin gets very dried out and the oils from the massage help me from turning into a lizard. I usually need a break by then anyways after all the partying....
Kevin and I did the outdoor massage in the blue tent just outside the resort on the beach over by the kind of marina area. $25 for 1/2 hr or $40/hr (per person if there are 2 of you, individual is $45/hr) and they are amazing, so talented. They are open from 1030-6. Plus you get to hear the ocean lapping right below you. I think I posted something similar to this on another thread, so if I sound like a broken record, oh well, it was awesome!
I also had the hot stone massage while I was there too due to the miss Temptation prize. I thought it was great but It isn't like the massages I get at home. Here they actually try to work kinks out. It seemed like more of a rub down than an actual massage but it did feel great though, especially after dancing and partying for a few days. HTH