Miss Grace's love of snarling crocodiles and alligators aside, these Crocs look to be perfect shoes for kids, and, for adults who spend alot of time on their feet or in slippery (boat!) conditions. Made of a high-tech closed-cell rubberized stuff, they conform to your feet, maintain a non-slip grip and are highly ventilated, making them very comfortable--or so they say. I haven't tried them myself yet, but they are on my growing 'check out when back in States' list.
aside: little Grace and I spend alot of time imitating animals, making animal sounds and gestures, as you are likely to do with a nearly-two year old. The snarlier and nastier the beast, the better. (That's her opinion, not mine!)