Located on the top floor of Bergdorf Goodman's (the ultra sleek department store for the rich and famous), this salon is a must-vist for anyone. A lot of the regular clientele include celebrities but you too can feel like a star, at a price, of course.
John Barrett is known for hair, great blowouts, beautiful blonde color (this salon was the basis of the book, Bergdorf Blondes), and great service. All of this comes at a price, but it is worth it to try at least once.
If you can't afford it, then try their student nights. Last time I checked, you can call up and get an appointment by a student/hairstylist in training for a fraction of the cost (about $40 to $60). It's worth waiting for.