I was skeptical of Massage Envy, as it is a franchise and I am used to going to boutique spas, but it came highly recommended and its pricing was very reasonable. I would never go there again.
The staff was friendly enough, but it was not a relaxing experience. It lacked all the ambiance and relaxation that a good spa has. And the massage... well, everybody in my group (there were 3 of us), ended up in more pain after we left than when we came in.
Our pain isn't the usual kind that sometimes happens with deep tissue massage. In my case, I now have restricted range of motion in my neck and my friends have voiced similar complaints. The person who gave me a "massage" didn't have enough training to do his job well. He didn't seem to have a good working knowledge of insertion and trigger point and he didn't apply enough lotion, which made for an odd experience in and of itself.
Massage Envy may be cheap, but it is not worthy skimping on, especially when you might very likely leave with more problems than you came in with.