Lebanese Taverna gets crowded on the weekends, and for good reason. Unfortunately, the restaurant doesn't accept reservations after 6:30 pm, so if you're planning on a late dinner, plan to wait.
The menu has a large selection of both meat and vegetarian dishes. I'd suggest ordering a number of dishes (mezza - kind of like lebanese tapas) for the table and sharing. The tabouleh here is amazing. The shawarma and kibbeh were also particularly good. Everything was served hot (or cold as the dish warranted) and the staff was wonderful.
We tried a Lebanese wine and loved it.