I've been eating at Sahara for years - even when it was at its previous location - and it's the best Middle Eastern cuisine I've ever had in the valley of the sun. The dishes are authentic and the restaurant has been owned by the same family for as long as I can remember...and they are very sweet people!
I make frequent Sahara trips to pick up hummus with roasted chicken. The owner always thinks I'm funny for ordering such a "small" dish for a meal, but I promise him that it completely fills me up. Especially since they give me enough pita bread to finish the dish, which is important!
Food for thought: My brother is incredibly picky about where he eats. Whenever he comes back to Tempe, Sahara is always his first stop.