Another one of the those places where some of the food is good, and other stuff must be avoided.
Gyros here is a joke, this is not much different, if at all than the kind in the freezer case at Copps, avoid it, you want decent Gyros in Madison, go to The People's Bakery on the east side, not Parthenon.
Okay, the falafel is good enough to eat, not the best I've had, but works.
Really the best thing I've had is the chicken shawarma sandwich, so this is what I would suggest to you. It's probably closer to 4 stars, maybe 3.75.
The hummus also is very good.
Nile is a worthwhile middle-eastern place for food, they should stop trying to do it all, and just do what they do best.