Tomorrow I am celebrating my brother's birthday with a very cool evening at NYPL (visual-musical evening courtesy of Ben Katchor and Mark Mulcahy). The event goes from 7 PM until about 9, however, which breaks up the evening badly in terms of dinner.
My brother, who lives in Jersey, has voted for a place not far from either the library or Port Authority (for his bus home). But I'm not seeing a lot in the archives for nice restaurants in that area.
I would take him to Szechuan Gourmet, which is the best restaurant on my personal food map in that area, but it might be a little too hot for him.