I happened upon this restaurant on tripadvisor and took my wife out on a date. It was fairly busy so I recommend booking, even weekdays.
The atmosphere was great and we felt very comfortable.
The menu had a good selection of typical Mediterranean dishes such as tabouli and hummus, shwarma and kabobs. Their drinks included wines from Lebanon as well as mint tea.
First we tried the Baba Ganoush. Personally I didn't think it was great, it was excessively smokey flavored.
My lamb kabob was great, very tender with a great yoghurt dipping sauce.
Dessert was a baklava which I found fairly good washed down with mint tea - although they cheated by using a tea bag and not enough fresh leaves.
Service was great and prices all in all reasonable.