I'm very happy with the massage service I have received at Evolve. After reading the excellent reviews, I decided to buy the 3-month membership package--unlike certain unnamed chain spas, you don't have to pay a membership fee, so if you plan on getting 3+ massages or facials (or some combo), it's a great deal. I have gone to Becky for both of my massages and she has been really good in working with me on longer-term issues (e.g. posture) and ensuring that I still find the massage relaxing.
I've had positive experiences with the other staff--there was an issue on my last visit with a dog barking, and they gave me a voucher for discounted services without me saying anything about it, and I stopped in a separate time to inquire about other services and the woman at the desk was courteous and helpful.
I'm not much fussed about atmosphere, but I have to say I was impressed with the high-end feel despite the very reasonable prices.