We had Robeez before he could walk, but now he is in Clarks sandals. They seem to offer good support and comfort and style.
But I think its still important that they get as much barefoot time as possible while getting used to walking.
We bought him his first pair of gumboots the other day, they are essential items in the wet weather here.