We spent most of our week in way-south Arizona, visiting from the Pacific Northwest. Aside from being mighty parched, we loved the area.
In Tucson, we stayed with friends so eating out wasn't the goal. But we did manage to hit El Charro -- twice. (A dinner & a lunch on our way out of town.) We fell in love with the el secco beef, something totally different from the Mexican here, where most of the immigrant population is from Oaxaca or Jalisco.
For reasons too silly to explain, we ended our trip in Phoenix. We stumbled into Olivos, tired, not wanting to get dolled up for something fancy-pants. I totally loved, loved, loved the green chile tamales. Again, much different than the tamales here.
The way-south part of the state: Nevermind the food. But we did have more than decent Italian at Nona Luna in Hereford, of all places. Adjoins a cowboy bar.