I have walked all over Europe and Asia in the same pair of no-name leather flip-flops that are so old I can't even recall where I got them. They were comfortable enough, but I'm sure I could find something with better arch support, etc... and these shoes are on their last legs. When traveling, I'm really interested in sight-seeing, not in necessarily being stylish. I'd like to buy a truly comfortable pair of shoes (besides flip-flops and a couple pairs of ballet flats, I only own Manolos, Choos, Gucci, and other stiletto shoes!) like Keens. Does anyone have a recommendation? I'm not interested in like the Lanvin ballet flat or any other ballet flats -- sure they're comfortable, but not like orthapedic comfy! Know what I mean? Anyone try Keens or Merrills? Any other recs?