We have a local steak house called The Rib Co. that is great!
Also, I've been looking forward to moving back out to San Antonio, they have this great mongolian barbque place called Ghengis Khan! My mouth is watering just thinking about it....