I have some of the pearl izumi shoe covers that keep the water out and insulate pretty well. I used them on my old mtb shoes i don't know why it didn't occur to me to use them with sandals. They do fit. I'll let you know how they work when the snow leaves.