Gobi boots from VivoBarefoot are my favorite. Re-used ones are available at revivo.com, and I've worn each pair continuously for 3 years: working, hiking, sun, rain, etc.

I have a pair of ENIX Sandals I bought 6 years ago that I wear when it's really hot. They're also great.