I received a nice massage at the Four Seasons. It wasn't the nicest facility I have ever been to (it's in a hotel after all so it wasn't huge), but it was relaxing.
+1 for Woodhouse. McKinley does an awesome deep tissue massage. Thai restaurant next door is decent for lunch (not great). Or Maudie's is across 360 for tex/mex.
Lake Austin Spa is probably the best, but also probably the most expensive. I like Mecca too. Milk and Honey is so so IMO. I have heard a lot of negative comments about Woodhouse, but haven't been there myself. Viva is also pretty good for the massage, but the facilities aren't great (no showers, sauna, etc).
wife and I have a lady that comes to our house a couple times per month. I'm picky - she is good. reasonable too. if interested I can ask wife for contact info and pm