Okay, I know Crocs have their haters, but if you look on the Aus website, they have some pretty pairs (not like the gardening/surgery style shoe). I have a pair of the Malindi style, and I can walk for ages in them and they're very comfy, and being crocs, waterproof obviously.