There are some GREAT Mexican restaurants there. Research those definitely.
The Pink Pony is an old school steakhouse with a lot of history behind it. Popular with players, announcers, etc. at one time. Don't know if it still is. Looking at the menu, they've modernized it a bit. Wonder if they still bring out the relish tray for starters. You can probably get a better steak deal elsewhere, but it's still a slice of history.
Taking the drive up to Sedona is WELL worth the effort. Fantastic hiking, all distances and skill levels. You also definitely want to continue farther up to historic Jerome. I can't even begin to describe that place. Lots of hippies that went up there and stayed up there.
http://www.azjerome.com/Pinnacle Peak is a kitschy-fun restaurant. It's the place where they have all the ties (that have been snipped off of customers) hanging from the ceiling.
Cave Creek is an interesting little town.
It's probably worth also taking in a ballgame or something, but I'd think that would only be mildly interesting for a couple of hours or so. I'd make sure I did Sedona and Jerome first. Prescott is also kind of a cool town.