The sad, icky ghost of Mr. Willy's did not curse Sababa! The owners have really transformed this space, and the food-- the food! The falafel was so fresh and crispy and not greasy. The hummus had a great texture, and the pita bread was warm and poufy. The main courses come with rice, majadra or fries, and you get fresh grilled veggies. My shwarma was really delicious. The baklava is made in more of an Israeli fashion than the Lebanese-style baklava I've had before, but it was still pretty good.
While we were eating the cook/owner came out to greet us and was really welcoming. They're BYOB, but didn't charge us a corkage fee for our bottle of wine. My kind of place!