T.S.
My son LIVED in those little leather sock type shoes until he was two. Unless they're going to be running on gravel or something, that's plenty of protection from the ground, and give them the flexibility to feel the ground and really develop balance.
The other nice thing about those leather shoes is you can be more flexible with the fit so they last longer (if you get hard shoes it's really important that they fit properly and aren't too big... which means buying new ones pretty frequently).
There are Robeez, but I always got my son the Target ones and they were fabulous.
HTH
T.