I decided to try Massage Envy when I heard about their one time $39 massage deal for first timers. It covers one 50 min massage and there are no catches or contracts you have to sign.
My first impression of the place is that they are very clean and very geared towards pleasing their clients, which is awesome. They have you first fill out a questionaire that lets you indicate the level of firmness you want all the way down to what type of characteristics you want your massage therapist to have.
The massage rooms are pretty clean and simple. There weren't any candles or incense or any of that stuff which I think is too overpowering sometimes. They don't provide you with robes, but instead just simply ask you to undress down to your level of comfort and climb onto the massage table.
Every massage therapist is different and every massage experience is different, but overall I got a very nice massage in which I was in a massage coma for a good portion of the day afterwards. So relaxing.
Their wellness program is their membership where you pay $54/month for a year and it covers 1 massage/month and if you don't use that massage within the month, then it rolls over to the next month. So it's a very good deal if you want to get monthly massages.