I would suggest getting a size bigger but they do seem well made.
The soles of the "water socks" are very similar to shoes so they will hold up well at a water park or the beach. I would absolutely suggest these.
Adorable Blowfish Malibu Play-t for Toddler and Little Girls
47 Review
Dance in Style with Molly Jane Tap Shoes: Unisex-Child Mary Flats
50 Review
Flexible Comfort: pediped Flex Isabella Mary Jane for Toddlers and Little Kids
47 Review
Slip-Resistant Crib Shoes for Babies: Robeez Soft Soles for Girls and Unisex Toddlers, Ages 0-24 Months
53 Review