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.
New Balance Reveal Running Little Girls' Shoes and Athletic
56 Review
Bloch Bunnyhop Leather Ballet Slipper Girls' Shoes for Athletic
57 Review
Diadora Cattura Soccer Cleats Toddler Girls' Shoes for Athletic
56 Review
LEOCI Soccer Shoe Coomfortable Numeric_11_Point_5 Girls' Shoes and Athletic
69 Review
Dance in Style with Molly Jane Tap Shoes: Unisex-Child Mary Flats
50 Review
Capezio Girls 3800 Mary Jane Tap Shoe in Caramel - Size 11.5 M Toddlers
49 Review
Slip-Resistant Crib Shoes for Babies: Robeez Soft Soles for Girls and Unisex Toddlers, Ages 0-24 Months
53 Review
DREAM PAIRS Little Aurora 03 Communion Shoes and Flats for Girls - Top Choice for Stunning Style and Comfort
49 Review