for more restaurant rec's in alb., i'll second both quarters (bbq) and el pinto (n.m.). i also happen to like gardunos too.
i recently discovered rio chama (chama river) on a recent trip, on the I-25 frontage road. it happens to be a microbrewery, too, but i was just there for the food.