Use specialized, suitable cleaners to wash your water shoes. If you cannot buy special shampoos and soaps for wetsuits, use a sponge with baking soda. You can also just clean the shoes with a sponge and soap if they are not heavily dirty. Wash water shoes in the washing machine but only in the delicate mode.