They're flip-flops instead of sandals (so rather used for leisure instead of hard work), but I can whole-heartedly recommend Havaianas. I just recently replaced a pair that lasted from 2011 up 'till a month ago, and I put them through some pretty strenuous activity at times.