Being the spa girl I am I can recommend many spas in california. Glen Ivy Hot Springs in Corona, CA
Glen Ivy Day Spa in La Brea, CA
The Body Clinic in Los Angeles
My favorite in Las Vegas is the Mandalay Bay Spa
Hummm... I'm feeling just a little bit more relaxed just thinking about it.
Good Luck, and Great travels!!!