I've been using South Shore Massage Center for well over a year. This is the only spa in the Bay area that I have found a consistent level of excellent service. They have a broad menu of services to choose from. The staff is friendly, professional and knowledgeable. Services I've experienced there include sugar scrubs, algea wraps, massages (relaxation/deep tissue/ a combo of both), facials, and waxing. Prices are reasonable and there are packages available.
The Sugar Scrub/1 hour massage combination will leave you feeling fantastic and blissed out for a full day.