Sadie's is a great Mexican style restaurant. There are two locations so you would need to look it up depending where you stay. My other favorite is El Pinto down in the North Valley. I grew up in Albuquerque so know that these are a bit more expensive. For breakfast there is a chain called Weck's that is excellent for breakfast.