DD just started walking, and she walks about 50% of the time. I have those all leather soft soled shoes for her (like Robeez, but a different brand). But, the sizes are really weird. The small size is too small for her, but the next size up is too big and keeps falling off.
I would just leave them off of her until she grows into them. But, she just started preschool and they require her to wear shoes and socks. So, I guess I need something that is soft soled but has more options for sizes.