What's the best way to wash sandals?

Question:I have several pairs of water shoes. I know that Chaco's you can wash in the washing machine, but I have a pair of Teva flip flops and a pair of Salomon Tech-Amphibians(water shoes). They both have that river-funk smell to them. Can I throw those in the washing machine too? Or any suggestions on how to wash them?

Answers:
I would probably just throw them in the washing machine. I wash my dirty shoes with the thought in mind that if it works I'll be thrilled, if not I'll get a new pair of shoes.