Being one of the biggest spas in Vegas – spanning three storeys and 20,000-square-feet – the Spa at the Palms has plenty of room to spread out, with separate floors for men’s and women’s treatment rooms. A well-outfitted co-ed cardio room on the men’s floor overlooks the pool area, offering great people-watching. The Shea Butter Body Buff and Stone Massage are two favorites, but we love the Party Prep Facial, too.