Overall, I was really happy with my experience here. When my friends and I mentioned that it was our first time in, we were asked what level of spice we were comfortable with and given samples accordingly. For me, this was a big deal because I have a certain "sweet spot" when it comes to spicy food... Some spice is OK, but anything above that and my food is all but inedible.
Anyways, after trying the samples, I got chicken zaitico and my friends got the drunken chicken, the jambalaya and etiolle. Everything was served over rice and had a piece of bread included. My chicken was great and both of my friends liked their food as well, but I was left wanting the rice to be a little thicker and hold up the sauce a bit more. I also felt like the menu was a bit limiting. Not a lot for first timers. Definitely for a niche market.
Overall, I would return, and I think that the problems I had would be solved by a little more experience with the restaurant.