Not the most fashionable choice, but my kids love the timberland strap sandals
I really like the Perforated Slip-ons Shoes from Old Navy. (for girl they have Mary Jane style) They were like plastic shoes. My kids could do anything outside in these shoes, and then I would clean the shoes with water. https://oldnavy.gap.com/browse/product.do?cid=1012859&vid=1&pid=173868012
I also like the crocs. I just got some crocs from ebay at a good cost--the bid went a little over $14 plus shipping. My kids really like Scooby Doo, so I was like this crazy bidder trying to make sure that I got the Scooby Doo Crocs for my almost 5 year old son and almost 3 year old daughter. They are easy to put on for my kids.