I've only done the foot massage thing in Atlanta (for $25), so this $20 deal for an hour at UE was fantastic. The massage was even better than the ones I've had in Georgia mainly because they spend less time on the foot massage part and more time on arms, neck, and back.
Inside this establishment there are many semi-private rooms with two or three beds and a curtain door. My wife and I had a food by ourselves. The music is calming, but I recommend bringing your own music if you want total serenity.
My masseuse spent about 10 minutes on my shoulders and head, 30 minutes on my feet and legs, and 10 minutes on the rest of my body. The pressure was excellent on all parts and it was very relaxing.
The front desk people were very friendly and the whole experience from beginning to end was excellent. The short ride from the strip is worth it!