Inch blue or dotty fish are really good for those just learning to walk
Clark’s are good for first walking shoes
Depends how well he's walking. We went straight for clarks (below) and they were great, but my daughter was >1yr and went from nothing to nearly perfect walking 😅 https://www.clarks.com/en-gb/roamer-craft-toddler/26142290-p
Soft sole shoes.