I only buy waterproof sandals for my kids. In the past I've worn saltwater sandals (too hard), sneakers (expensive) and striderite. They're cheap and hold up well. They are really waterproof and comfortable. My 2 year old can put them on and take them off (which some parents don't like) but it fits me. She has worn them everywhere and they hold up well.
Diadora Cattura Soccer Cleats Toddler Girls' Shoes for Athletic
56 Review
ALEADER Walking Sneakers Lightweight Purple Girls' Shoes and Athletic
52 Review
Breathable Fashion Sneakers for Baby & Toddler Boys & Girls: Bless Children Walking & Running Shoes
54 Review
New Balance Reveal Running Little Girls' Shoes and Athletic
56 Review
Capezio Girls 3800 Mary Jane Tap Shoe in Caramel - Size 11.5 M Toddlers
49 Review
Flexible Comfort: pediped Flex Isabella Mary Jane for Toddlers and Little Kids
47 Review
Felix Flora Toddler Flower Dress Shoes - Adorable and Comfy Flats
47 Review
Stylish and Comfortable pediped Flex Estella Mary Jane Shoes for Toddlers and Little Kids
60 Review