FEZ was fantastic. We went in later on a busy Saturday night, and the staff seemed kind of harried from a busy evening - however that did not mean our service suffered. We had attentive servers from the get-go, and they answered our questions about the menu, as we had never been before.
Make sure you try their 50/50 soup! It's beyond amazing!
We will for sure be back.