If you're hungry for Mexican food, go to a Mexican food restaurant - same for Italian - BUT, if you're hungry for FISH, please treat yourself to the Acme Fish Company. They have daily specials that will make you want to come back tomorrow!
They have a great variety of fish dishes in a casual dining atmosphere. Not too expensive, either! The Acme Fish Company is only a block from the beautiful Prescott courthouse square, so it's very conveniently located! Treat yourself to one of Prescott's own local restaurants, and leave McDonald's for when you return to wherever you came from (and the kids won't let you eat anywhere else!)