I specifically went to Cedars looking for vegetarian fare. Traditionally, Lebanese/Mid-East food is heavy on the lamb, but the appetizers are often vegan, if you have the courage to skip the feta. Vegetables were fresh and nicely prepared. Nothing soggy. I was told by the meat eaters that the lamb was tender and quite good.
The food was very good and reasonably priced. And there was a belly dancer. They also have a hookah bar outside, if that's to your taste.
You have no recent hotel searches.