Back when it first opened in the ‘80s, Frédéric Fekkai’s New York salon was THE place the celebs flocked to for a red-carpet-ready ‘do. It was one of the most exclusive salons in the world – and one of the most expensive, with haircuts starting at $200.