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.
KUBUA Sneakers Lightweight Breathable Athletic Girls' Shoes for Athletic
53 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
Saucony Girls Cohesion Running Little
52 Review
Adorable Blowfish Malibu Play-t for Toddler and Little Girls
47 Review
DREAM PAIRS Little Aurora 03 Communion Shoes and Flats for Girls - Top Choice for Stunning Style and Comfort
49 Review
Slip-Resistant Crib Shoes for Babies: Robeez Soft Soles for Girls and Unisex Toddlers, Ages 0-24 Months
53 Review
Felix Flora Toddler Flower Dress Shoes - Adorable and Comfy Flats
47 Review