Haven't seen this suggestion yet, but for girls I love Birkenstocks. DD has been getting a pair every summer since she was 3 - I never bother getting her more than just those and a pair of sneakers. Yes, they are expensive, but they are also very high quality, and extremely comfortable. DH and I also each have a pair, and wore them every day at the parks.