What's a good brand of shoes to buy for when baby is just learning to walk?

Pediped or bobux are great soft soles as a start off. Get them during the sales, prices are usually much cheaper them. They are worth every penny.