Reese --
It wasn't long ago that likinikki asked for and got suggestions on the best Tex-Mex in SA; I leave it to you to sort thru all the arguments:
http://www.eccie.net/showthread.php?t=61683
I didn't see the discussion on BBQ; I've been to County Line, which has locations on the Riverwalk and IH-10W (somewhere btw the Medical & Huebner exits); and Rudy's with locations on IH-10W (a few miles outside Loop 1604) and Hwy 151. I wouldn't "fall on my sword" to argue that they're the best in SA, but I've enjoyed both.
Like steak? The signature hickory-smoked sirloin medallions at Texas Land & Cattle are to die for -- I consider it a sacrilege to use steak sauce on them. (I'd recommend no more "done" than medium, though; with the smoking, they tend to be dry if "done" any more.) Locations on Loop 410E, just E of McCullough (& North Star Mall) and I-10W, very close to County Line BBQ.