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 himself (which some parents don't like) but it fits me. She has worn them everywhere and they hold up well.
Dance in Style with Molly Jane Tap Shoes: Unisex-Child Mary Flats
50 Review
DREAM PAIRS Little Aurora 03 Communion Shoes and Flats for Girls - Top Choice for Stunning Style and Comfort
49 Review
Stylish and Comfortable pediped Flex Estella Mary Jane Shoes for Toddlers and Little Kids
60 Review
Flexible Comfort: pediped Flex Isabella Mary Jane for Toddlers and Little Kids
47 Review