I've never eaten in NYC, (I know how ridiculous is that), but our favorite is Bistrot Carribes in Grand Case. French with a Caribbean flair. You will NOT be disappointed!