The Palms is a fabulous property, however the Spa is rather small and unimpressive in comparison to all the other mega-resorts in Vegas.  I did luck out and get one of the best masseuses I've ever had in my life.   His technique was superb as his hands melted away the tension I had in my neck, shoulders, and back.  I floated back to the locker room to enjoy the rest of the facility to find my locker had been broken into and my wallet stolen!  I was shocked to also find the locker room was left unattended for extended periods of time!  I've been to several Spas in Las Vegas and ones even smaller didn't leave the locker rooms unattended.  I had to run downstairs in my robe to get someone to help me and call security.   Finally the locker room attendant emerged only to say she didn't see anything because she wasn't there.  I was not impressed with the level of customer service I received after this happened.  I had to stay and fill out a report then was instructed to go to downtown Las Vegas to fill out another report with the Police.  No one from the Palms has ever followed up with me in regard to this matter and no apologies were made either.   The only reason I gave 2 out of 5 stars in this rating is because of the fabulous masseuse, whose name I forgot in the chaos that followed.  Be warned, the Spa at the Palms leaves their locker rooms unattended!