My kids rarely wear sneakers at the parks, they do well in their keens. Although my 4 year old is rarely walking in the parks, she's usually in a stroller.
When they do wear sneakers, we just use cat and jack socks. I make sure that the sock goes up high enough that the shoe isn't rubbing against the top of the ankle and that their sneakers still fit before we go anywhere.