We have been to this restaurant many times, and our experience has always been good. The decor is sort of a Mediterranean theme with some unique art, masks, and pottery scattered around the restaurant. We almost always get good and fast service, even when they get busy on the weekends. The menu is what we really love the most. It's not just Mexican food. They serve food from many Mediterranean countries, and the menu tells what country they are from.
The bar area seems like a good place to get a quick bite or enjoy a drink. They even have a little gift shop with authentic hand made looking items.
They appear to have outdoor seating, although we have never sat out there.