I did a recent trip to AZ to do some sightseeing and had two partcularly good eats!
Wilcox - My bf and I were heading back from Chiracahua Park and stopped at this taco stand that was along the road at the back of the town. Unfortunatly, I'm not sure of the road name, but I think it may be Haskell Ave after looking at a map. The stand looked like one that someone would use to sell funnell cakes at a county fair. Anyway, the food was good, cheap, and about 100 times better than any taco chain.
Tucson - Again, we were driving around and just decided to try a place. We ended up at Las Cazuelitas de Tucson at 2615 S. 6th Ave. Again, the food was excellent and the service was great! On certain days, they make your own guacamole right at your table!