For NYC vegetarian, one day vespa and I stumbled into Candle 79 after a long session at the Met..."poor" vespa having to go vegetarian for a meal! It was great stuff all around, and we learned before leaving that apparently it's one of Paul McCartney's favorite places to eat in NYC, too...
http://www.candlecafe.com/