Kincaid's is a restaurant in downtown Phoenix that's a nice break from the faster-food type fare downtown. I've been there a couple times for work holiday lunches. The food is pretty tasty and the service has always been good.
They used to have a fantastic halibut dish, but most recently I had Alaskan rockfish. Their cedar plank salmon is also good. Try the desserts as well!