My daughter's feet are a bit wide and still fit her perfectly. They have a soft sole and the sides are not hard. She wore them to father and daughter dances and didn't say her legs hurt all the time.
Slip-Resistant Crib Shoes for Babies: Robeez Soft Soles for Girls and Unisex Toddlers, Ages 0-24 Months
53 Review
Flexible Comfort: pediped Flex Isabella Mary Jane for Toddlers and Little Kids
47 Review
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