One of the great things about Las Vegas is the number of spa choices available to you in that one stretch of the Strip.
Part of our hotel deal at the Paris was a 15% discount on spa services. It was a great deal, but we found that the prices were high and the choices restrictive. For example, you could only get services in hour increments, and with the 15% discount, the price equaled that of other places, so we did some comparison shopping.
The Luxor spa was very reasonably priced, and offered services in smaller time increments, so you could try different things. I got your standard Swedish massage for 25 minutes, and a 25-minute body buff. Both were just enough time to enjoy each, and cost me $95 total -- less than a massage at the Paris hotel spa. My masseuse was very good, and I was sufficiently jello-like afterwards. To compliment my mango body buff, I showered in the mango "flavored" shower. Each shower stall has a different aroma: mint, cucumber, lavender, raspberry, etc., with shampoo, conditioner, and body wash in those scents. Plus, because we had spa reservations (I highly recommend reservations at the Luxor spa; they'll only take them a week in advance, however), we got free use of the pool as well.
The Luxor pool was listed in the Travel Channel's list of top 10 pools in Vegas. We think it was number 8 or 9, we can't remember. The pyramid lords it over the pools, and reflects the sun, so bring your shades. There are actually three pools, with "benches" in the pool to sit on. When Vegas isn't conserving water - as they were when we were there - the sphinxes spray water and there are waterfalls. The pools aren't much deeper than about 3-4 feet. Poolside service was very prompt, and a raspberry daiquiri (sans vodka) cost me $4.50, plus a tip for the waitress.