Les Halles. In February, they have "choucroute month" with a choice of 4 different ones including one with seafood, but they always have choucroute garnie on the menu and it is very good, the most authentic this side of Strasbourg.
We'll be in NY this coming w-e. We made reservations at Les Halles, over the phone, not trusting reservations by email. The menu looks fantastic. Expect a full report by next week! Thanks for your help.