Try Bistro Vatel - Great Duck Confit Liberty Bar - Texas, Interior Mexican El Mirador - Best Mex I've had. Jeruselum Grill - Great Middle Eastern If you have a good sized budget Le Reve is outstanding and Biga is very good.
Tom's has closed, Rudy's is alright for a chain. Check out BBQ Station for the real deal. If you can hit the road there are some fabulous BBQ joints within an hour of SA. Salt Lick outside Austin. In Lockhart TX there's Kreuz, Smitty's and Black's, all top notch.