I haven't been there in a long time, but the best quiet little spot for a romantic dinner in Albuquerque, in my mind, would be Le Crepe Michel in Old Town. You feel like you're in a different world sitting on the patio.
A friend and I stopped at Gulp on a whim, and had a couple (too many) drinks and ate a really great trout gratin, and a couple of buffalo brats on Rainbo buns that were awesome.
I have a weak spot for Rudy's. I love a place where you can order a brisket by the pound and have it sliced in front of you.
I don't eat brunch very often, but when we have visitors in town, we always go to the Range on Wyoming. The food and service are good, and it's just a really relaxing and fun place to hang out on a Sunday.
We were in Taos for a long weekend this summer and ate at Joseph's Table. I was really impressed with the care and attention of the servers, and the menu was exactly the type of menu that we are trying to develop here at Scalo—using locally grown, organic ingredients in a non-pretentious way, and taking care to serve food that's truly good for you to eat.