O'Niell's Catering in San Antonio is a good call if you're on the company dime. They cover Flight Options, Flex Jet, Net Jets, Southwestern Bell, the Spurs and some other corporate contracts as well.
They've got great menu prepared by a 5-star hotel-quality chef and great personal service. I fly the owner around every once in a while and get some freebies that are really great.
Probably a little steep if your passing through in your 172, but if you're working in the area and looking to impress some clients it's well worth a try. (210) 215-8752