Last year my daughter was in between "little kid" and "big kid" sizes.  We found these sandals and she loved them.  When it came time to buy a pair for this year, she was very excited to find them in her new size.

She is incredibly rough on her shoes, usually wearing them out by the time she outgrows them.  Not these sandals.  She wore them all last summer and fall and into the spring.  She wore them on sidewalks, in water, mud, sand, and mulch, running all over until she got the new ones.  They are in such good shape that I will be able to give them to her younger sister next summer.  I am willing to bet that these will last just as well.