DD2 will be walking any day now, and I have no idea what shoes to put her in. She is currently wearing Pedi Pedi's but takes them off any chance she gets. I'd like her to have sturdy shoes, but she's so small (16 pounds) that I feel for some reason a hard sole shoe seems extreme. What was your child's first walking shoe?