We had a few favorites in Tucson: Poca Cosa was wonderful , we loved Marisco's Chihuahua for shrimp ceviche and we returned frequently to Teresa's Mosaic cafe for mexican and Oaxacan specialties. Chef Alsiha's was very bad, a great disappointment. The Polish Cottage had pretty good pierogis and good kielbasa. Beyond Bread had reasonably good bread, especially the rye. The Co-op was minimal. The gelato at Frost was delicious, really delicious. Frog's European bakery pretentious, expensive and limited. meh.
We liked the food in Tucson more than we had expected to.
Albuquerque: we ate out rarely as our breakfasts at Los Poblanos Inn were fabulous and really filling. We ate their farm to table dinners twice, highly recommended in a beautiful setting. For quick eclectic meals, Flying Star was quite good and lovely to sit on the patio. Thai Vegan, recommended by many, was awful: everything was sweet and gluey. Mary and Tito's ok, but just ok.
A difficulty for us in ABQ was that several places we wanted to try closed at 2 after serving breakfast and lunch and we were never ever hungry by then after Los Pobalnos' breakfasts which were included and magnificent so we could not bear to go easy.
We had only one meal in Santa Fe; a friend took us to Zia Diner for lunch. The nachos were great, too full to eat anything else.