This mariscos restaurant is so good. I've probably eaten there 5 times in the last month. The only drawback: no ice cold beer served. They do not have a liquor license yet. One other note: sometimes there's a bit of a language barrier but the folks there are really friendly. The chef's special grilled seafood platter (I've forgotten the name) is amazing. My Aunt is a native New Mexican and swears by their carne asada.

They've been in business for a little over a year. I hope they make it w/o the liquor license and all.

http://www.nmgastronome.com/abq/mexican/villa.htm