This animal themed toddler shoe from Asics is available in full sizes 4-10, and features a velcro strap with elastic laces. Shark fin on the back, sharp teeth up front :)
Also available in a bunny rabbit and unicorn version.
Asics Shark (Toddler 4-10)