Aladdin's Kitchen has great Middle Eastern food. The owners are a friendly Lebanese family and they're always around to make sure things are running smoothly in their restaurant.
The prices are great- very affordable for good Middle Eastern food. I have found that some Lebanese dishes are very similiar to Armenian dishes, which I'm much more familiar with. That makes it easier for me to identify which items on the menu I'll enjoy. But I think a big part of trying a different culture's food is not knowing which dishes you'll end up liking. It makes it more exciting I think.
Try the shawarma, kafta, stuffed grape leaves, and their Lebanese pizza- it's all really good.