Mike's Tex Mex
Serves superb food and is reasonably priced. watch out though, it's small and very popular - sometimes you may have to wait outside on the bench! it can be found on the side street at the station end of the covered arcade when facing towards the station from the arcade, the road is on your right at 45 degrees.
Skinny's
Just across the albuquerque bridge to the left, it's a small local place and any sailor can tell you how to get there. skinny is a great cook and his fried rice and ham & egg sandwiches are tops when you are just a little hungry.