The perfect shoe for toddlers are these velcro sneakers that look super similar to Converse, but are only $24 and come in lots of colors!

Linked here.