I'm just gonna +1 the olukais.

I have a pair of the leather slippahs as well.

I'm....hard on shoes. Especially flip flops.

I will regularly use them to the exclusion of all else.

Going on vacation? Well, I need plane shoes. Travel shoes. Water shoes. Bike shoes. Sightseeing shoes. Hiking shoes. Out for dinner shoes. I bring 1 pair of flip flops.

My olukais have been up mountains, down rivers, through cities. They are the only slippahs that have lasted more than about 3 months for me. And they finally failed after 3 years.

I just bought a replacement pair 6 months ago.