I am bumping this, because I am heading to NYC on Thursday. If anyone has any new recommendations, I'd be interested in checking them out.
I'll actually be staying in Brooklyn, so anything on that side of the river is game too.
My wife and I are taking a short vacation, and then I am...