Here are two recommendations:
Lori Lané, LMT – (928) 202-1179 – firstname.lastname@example.org
Raven’s Call – Lori is a good friend of ours and you will love her massages, and at $60 an hour…you really must do the 90 minutes for $90…don’t you think. http://ravenscallinc.com/massage/ – (she’s just a 3 1/2 minute drive from the Cozy Cactus – or if you are staying in one of the condos she can come to you)
Or if you want the full spa experience, we recommend the Sedona Rouge – To make the most of your experience, and ($$$) we recommend making it at least a half-day event (use their facilities) – http://www.sedonarouge.com/the-spa/
And then if you are looking for something between Lori and the Rouge take a look at TripAdvisor … too many other options to list here.