Local's guide to the best celebrity restaurants in NYC. You can even use my free map to plan visits to the best celebrity restaurants in New York City.