I don't know if I've done the right thing, but I just bought a pricey pair of Woodland sandals (3,200 Rupees /$45). For the last few few years I've been wearing Keens H2s, which are even more expensive (about $70 a pair) and have the advantage of being waterproof and vegan. But they always wear out for me in the same spot. I had the last pair repaired once but they've disintegrated while I've been in India, and so I replaced them with a comparatively cheap pair of Bata sandals. But I always stub my toes with cheap chappals, which happened again this morning. The pair I've now bought look like the sandal equivalent of an SUV, with TPR soles. There's a long discussion on the different materials used for soles on Quora (https://www.quora.com/Which-material-is-better-for-the-sole-of-shoes-PU-or-TPR).