Welcome to Texas. You should try Real Ale's Rio Blanco Pale Ale and Full Moon Pale Rye Ale. They are nicely balanced with hop and malt flavors. Their Han's Pils is also very good, but on the bitter side for a German Pils. It is sold in cans. Rahr's Uglu Pug is a nice schwartz bier. Shiner's Black lager is pretty good for a mainstream brewery. It has some malt, but a dry, American lager like finish. Austin Beer Works beers are good beers in cans. They have a nice pils. It has a hint of diacetyl which I find authentic to Czech lager, but I know some are very sensitive to it. Live Oak makes great beer, but it is only on tap and hard to find outside of Austin. They have a nice pils, and a very authentic hefe-weizen. 512 Brewing is another Austin brewer that has limited distribution, but when I go to a pub in Austin, everyone is drinking it.
Jester King Black Metal Imperial Stout is REALY good. Their Noble King is a nice Belgian IPA. It is not very bitter, but has a big hop flavor. JK beers are only sold in 750 ml Champagne bottles and on tap. Most of their beers are interesting, but on the hoppy side.
If you like wits, you should go to Freetail Brewing in San Antonio. The brewer used to work at Celis in Austin. He usually has several wits on tap. He often has beers bottled up to sell in the cooler. They will probably have beer in the grocery store next year since the laws in Texas have changed, but for now, you have to go to the brew pub to get the beer. I had a Deep Ellum Wit last week, and it was pretty good. I think they are only in Dallas though.
I have tried to recommend non-hoppy/well balanced beers. There are many local beers and brew pubs depending on which city you are visiting. We are kind of having a beer boom right now so there are too many breweries popping up to keep up with. Enjoy.