Preeschoolians.com has the largest selection of soft soled shoes that are proper for outdoor use in the world. They won Time Magazine's Coolest Inventions for Visu Fit (which allows the parent to see just how the shoes fit and when it is time for a new pair).
