Pure Liquid Skin Studio is THE BEST place to go in Vegas for waxing. Maria is fabulous - has a ton of experience (more than ten years in Vegas alone) and a great bedside manner. Most importantly, she's super fast and thorough.
The space is nice - quaint and well-decorated without all of the fancy spa-like whatever that NO ONE needs for waxing. I've never had any other services here but could not recommend a better place for waxing...