Made a reservation through Yelp for a same day dinner (it was a Saturday) and they responded right away - it was very easy.
Don't let the BYO fool you - the atmosphere inside is upscale. Our waitress was friendly and attentive, and service was prompt. It's a great place for dinner before a show.
We started with the chef borek, stuffed grape leaves, and hummus. The borek is delicious - do not miss it! Obviously fried cheese in dough is going to be delicious, but the sauce really takes it to the next level. The grape leaves were good, but I was neither here nor there on the hummus (but I am super picky).
For my main dish I got the falafel. Initially I balked at the $17 price tag - usually being a vegetarian means I eat cheap. But when the dish arrived it was clear that it was worth the price. The falafel patties are quite large, and you get 5 of them, all on a giant salad.
Overall a great experience!