Just an FYI since it's almost Spring, Keen has made a new MUCH more flexible shoe, the Seacamp CNX. They are easily folded in half lengthwise and
widthwise. We just bought them today at REI so I can't say how they'll hold up but so far they are great. I'm just so happy my sandal search is over I
thought I'd post. I promise I'm not working for them :).