E.T.
My family is all about the hiking sandals. I think we've tried just about every brand out there. Keens are my favorite, they're easy to put on, hold their shape perfectly, don't rub feet in the wrong places, and generally last forever. Tevas are good too, but something always seems to be a little off for me - either they're slightly too long, or the stiching rubs on the side of my foot, or whatever.
I have these Keens and think they're the most comfortable shoes ever: http://www.zappos.com/keen-whisper-brindle-regal-orchid?z...
My kids have these: http://www.zappos.com/keen-kids-venice-h2-youth-moonlight...
If you decide to get Keens, all of the styles are great EXCEPT the Sunport. They're plastic - not real Keen material.