Marie Robinson (CLOSED)

Don’t be surprised if you find yourself dodging paparazzi after you get your hair cut by one of this salon’s 13 powerhouse stylists (there’s even a private elevator for famous folks to use). Owner Marie Robinson, whose A-list clients have included Scarlett Johansson and Natalie Portman, has jumped ship from her former employer, Sally Hershberger, to open a place of her own with hair guru and business partner Abell Oujaddou. The prices are comparable to other upscale salons: Men’s cuts start at $95; women’s at $125; highlights at $250; and blow-outs at $65.