The wine list isn't very compelling. We tried the one Lebanese wine on the list. Rough and tannic, it was drinkable with the meat dishes, but it left me with quite a headache the next day. Lebanese wine production laws aren't as strict as European and American ones, and they probably allow chaptalization, the addition of sugar to unripe grapes. This is a recipe for a hangover.
Service is generous and charming, if a bit bossy.
I actually appreciate this when I'm navigated by able hands, as I almost always am here. On the weekends, Le Mediterranean has professional belly dancers, and many nights feature Lebanese musicians on a small stage. As the evening wears on, they get more serious and animated. This is a wonderful spot for both food and entertainment on the east side.