Chuys - awesome Tex-mex and Rita's
Cilantros - on KWD - awesome Tex-mex and Rita's and excellent service
Los Cucos - good Tex-mex and good bar for meetups and happy hour spot
Egg and I - BW at Wilson for breakfast
Sharkeys - seafood overlooking the water
Raffa's - awesome for a nice meal out.
Red Curry Thai
Zachary's - Cajun and live music
Tin Roof - off 1960 for BBQ
Christopher's - Atascocita for homestyle Italian
Carrabba's - semi local chain - decent menu, good wine and drinks
Savvas - I agree with FoFa - outstanding food, especially the gyros
Re: Tularosa, you might want to do a forum search and read the pros and cons, then judge for yourself. Very mixed reviews. I was a huge fan in the beginning but stopped going for several reasons.
Will add to my list as I think of places. 4951