I've heard from my sister in Taos that The Ten Thousand Waves Spa is worth going to. Also, I believe New Mexico residents get a discount, so if you know a resident, get them to go with you and you both can enjoy the discount.
Rita