Try some Chaco's. I love mine. I have both with the toe loop and without. I can adjust them if my feet swell or decide to wear socks. Heavier than the Teva's but I think they may last longer.