Absolutely! Water shoes are designed to get wet, so it won’t damage them any more to wash them. Washing them will get rid of any bacteria, mold, spores, dirt, dust, mud, animal poop (a VERY real problem here in Canada, thanks to all the geese), or debris that could damage or accelerate their deterioration. Wash them in fresh water when you get home, and hang them up to dry in a dark, cool environment. Only put them away once they’re fully dry.