Al Dewan on 30th Ave. in Astoria (two blocks west of the N train stop) isn't what it was in its glory days but is still a good place to have a quiet dinner in surroundings that seem much more luxurious than the price tag would warrant. Nabil, the owner, is a very nice guy (and service improves, of course, when he's on the premises).
re: steve d.
With a less formal setting, Alsalam is a Lebanese lunch counter with a particularly excellent shwarma (they put a garlicky yogurt sauce on the sandwich and cornichons, of all things, maybe reflecting the French influence on Lebanon) and lots of good breads in the zatar vein. 7206 Fifth Avenue, Bay Ridge, Bklyn, 718-921-7010