Lebanese food (table service only)

What is a good Lebanese restaurant that is not a buffet or counter service restaurant, and one where people aren't smoking hookahs inside? Prefer something closer to "upscale" than casual but it doesn't have to be upscale.

My date is Lebanese and had wanted to find a good place next time he is in town.