I was down for Labor Day weekend and got an excellent massage ( and haircut) at a newly opened Spa called the Vitality spa. It's located between Calle13 and Calle14 next to the Thrifty ice cream place. The staff was super friendly. The massage was $40 for 45 minutes. In my limited experience (3) the massages in RP have been much better than any I've gotten at the chain massage places in Phoenix or Tucson. The therapists seem really well trained. They also due nails, facials and couple massages. I think they're going to have a grand opening in a couple of weeks