Find a Couple's Registry & Wedding Website
Attire and Accessories
Invites and Paper
Not Engaged Yet
Engaged & Proposals
Pretty much every hotel has a Salon/Spa onsite, but they tend to be a little pricey. However, I think I would prefer to not go all over town either before or after getting done up, so I would be looking into the one at my own hotel.
However, if you're okay with going off strip, I've heard decent reviews from iBlowdry Salon. (http://iblowdry.com/bridal-beauty-package.html)