I've been to FEZ twice now with family members over a period of 1 year. The food each time has been pretty good, however the service is always lacking. Be warned, if you are homophobic then this place probably isn't for you.
When you walk into the restaurant the decoration is very metro. They have seating both inside and on the patio outside for when it is not too hot.
The sweet potato fries are some of the best. District on 3rd St has sweet potato fries as well, but they just don't compare to FEZ. This time I went I ordered a Barcelona Butterleaf Salad because I wasn't that hungry. Most places you go, the salads are bland, but at FEZ most of the salads on the menu are exciting and each have their own unique taste. We also ordered the Chicken Phyllo Packets which tasted better than they looked. Last time I went I got the Italo Kisra which was decent, although probably had too much pesto on it. Salads cost between $6.95 for a half and $9.95 for a full. Burgers and sandwiches are around $10-12. Entrees such as fish or steak expect to spend $15-$20.
As far as the service goes, it is iffy. Our waitress was nice, that is, when she was around. She was so busy running around that we were neglected on more than one occasion.
I would recommend FEZ to anybody looking to eat on central. There are certainly better places to go as far as the food is concerned, but this place is definitely a good lunch spot any day.