We book a massage at Massage Pro each time we are in Las Vegas. The office is no frills so don't expect a fancy spa like setting. The suite is in a small office building. If you want the "spa" experience then stay with the spas on the strip but expect to pay for the atmosphere. Here, you are paying a very affordable price for a really good massage.
Recommend Stephanie, but if she is booked then Millie is a good choice as well - both have good firm pressure.