All the food I had was great, particularly the way they spiced it, from the meat to the vegetables to the rice. (I like to think of both the good parts and the bad parts of everything, but I'm having trouble finding any fault here.)
Its definitely improved in many ways from its previous incarnation as Jack's Mediterranean Grill; there's more seating, the decor is less barren, and they seem to know more what they are doing on the service front. I think the menu is better too; there is no more generic American grilled food, that you can get any number of other places; instead they have a wider selection of Middle-eastern food.
The decor does still seems to be a work in progress; they have some random abstract sheet metal art on the wall, along with Arabic wall hangings, and one-piece plastic molded seating that looks like it was transplanted from a fast food chain. Barely detracts though, considering the food.