First time I ever had Middle Eastern food, a friend cooked the meal, and I've loved it ever since. Hoda's has wonderful Lebanese food. The baba ghanouje is fabulous.
When I first went to Cha Cha Cha I felt the food wasn't that great, but I have recently started going back and feel they have really improved the freshness of their ingredients, which makes all the difference.