Middle Eastern food is tricky for me. I dont crave it too often, so when I do, it better be good. I have been to restaurants where they make it too dry or too bland.. and I have been to restaurants where its delicious.
Aida was more on the 'delicious' side of my radar. I ordered the lamb kabob platter, with the Tabouleh and baba ganouj. The tabouleh salad was great, the baba ganouj was tasty - you cant go wrong with eggplant - and the lamb skewers were delicious! I only wish the skewers werent as small! I wiped my plate clean!
The location of the restaurant is great, and the atmosphere is pretty relaxed too.