You may be thinking winter shoes, but I have had a great experience with Rainbow sandals. The first pair lasted me 10 years, wearing every summer (which is almost 6 months here in Austin).