Fez is one of the better spots downtown and a great place to take friends when your trying to show people that Phoenix has some semblance of culture. Granted it's not true but Fez is great for keeping this myth alive.
The food is generally pretty good, with highlights being the balsamic blue cheese burger and sweet potato fries. The fries are probably the best in the valley! Wine choices are solid, especially if you are into reds and they make some of the best martini's in the valley.
I also recommend Switch and Ticoz as they are all owned by the same company and you really can't go wrong with any of them.