I wandered into Sahara looking for Middle Eastern food. The sign outside the restaurant said Lebanese but it turned out to Palestinian - still Middle Eastern - the new owners never changed the sign. The restaurant owned is by a Palestinian family, modest and a bit hot but the food is tasty, tasty, tasty. I ordered the mixed plate which had different meats, rice and stuffed grape leaves. I was licking my fingers when I was done. The waitress is the friendliest and sweetest girl ever and made me feel right at home. They don't have an alcohol license but I'm sure you can bring your own. The best part was the price, after my dinner with a non-alcoholic beer and the tip, it came out to a whopping $19.
Pros: Family atmosphere, tasty home cooking, cheap
Cons: Parking, a bit hot