I live in the Austin area, not far from you. I second the recommendation of TWP. Cabot I'd rate next, if you absolutely must go to a big box store. You need a top stain to endure Texas weather.
For stain reviews/help, check out
www.deckstainhelp.com
Prep work is probably one of the most important things, even more than the stain. We employed a handyman service that did horrible prep, and as a result the stain wasn't as adhesive in some areas.