Cafe Beirut Restaurant offers a selection of tasty Lebanese cuisine with many vegetarian options. It is located on the promenade.