I should also add - if you've never been to the spa in the Venetian, Wynn, or Mandalay Bay, you're truly, truly missing out. A good massage/treatment is one of the tru luxuries of life, when done well.

Check out Mandalay's Spa - It's awesome - and not just for women. (PDF file.)

http://www.mandalaybay.com/amenities...a_20041011.pdf