I second La Province! Great food at reasonable prices.
I have also heard good things about Lucia at LaLuz Hotel. I have a buy one, get one free for brunch at Lucia, if you are local, I can try mailing it to you. You'd have to drive.
The Grove Cafe is also really nice, you'd have to drive here too, but I find it to be really good.
Grove Cafe & Market
600 Central Ave SE, Albuquerque, NM
Lucia at Andaluz Hotel
125 Second Street NW, Albuquerque, NM 87102