Our top recommendation. Super hip space and reasonably priced boots. Modern looking and comfortable. Try them on in their flagship store here in Austin, get them shipped or order them online when you get back home. (Map)
If you want your mind to explode over the huge of inventory, this is your spot. (Map)
If you're a pragmatist and want a pair of boots but live in New York and know that you'll only wear them three times in your entire life, we recommend walking over to 1st Street to a place called Texas Custom Boots. Noel has made boots for guys like Willie Nelson and the Bush family.
Great selection of second hand boots here. Very cool store to walk into. (Map)