A shoe shop with sole, Costilla's was a winner in this year's "Best of Austin" for shoe repair - although they're happy to take on your handbags, carry-ons, and leather vests as well. Costilla believes people should keep their shoes around for a long time- it's cheaper to re-sole your shoes, and it saves on the landfill.