I've never bought anything other than sneakers and fun shoes for O, who will be 4 in November, but we went hiking yesterday and she shocked everyone by making it nearly 6 miles without going in the carrier! So...now I feel bad that she has crappy target sneakers, and I think next summer I should invest in some real hiking shoes. Any recommendations?