My vote is for Birkenstocks (or any of the Birkenstock-related companies that use their footbeds). I bought two pairs for my upcoming trip and they are so comfortable and supportive. My Mother even bought a pair (she used to tease me about their looks, but once she tried them on.... She was singing a different tune) They almost ruin me for other shoes. For example, if I wear my Birks all day and then the next day I wear something else -- my feet ache after wearing the other shoes.
My only recommendation about Birks: If you plan on wearing them for park touring, etc and don't wont to get the kind with a heel/ankle strap, get the ones that aren't leather or suede. They have a synthetic type of material that has fun prints on them -- I have found that they don't stretch the way the leather/suede ones. They have remained securely on my feet (while breaking them in) I can't wait to try them in the parks!
