My husband was very impressed with the spa at the Kaui Marriott when we were there in July. However he is mostly impressed by the quality of the massage and the therapist ability to do really deep pressure if necessary. I didn't go in myself, but it looked pretty nice from the outside. If you are staying there, I would certainly check into it.
Cindi