My partner and I have been going to LaBelle's for over 3 years now. THEY ARE GREAT! They know their stuff. You should check them out at
http://www.labelledayspas.com/ This is the best place I've ever encountered for facials, manicures, pedicures, massages, etc. They may be pricey, but the are worth it. They are conveniently located off of Union Square.