I am traveling to Paris this spring and I'm looking for shoes that will hold up through a LOT of walking. I typically wear flats and Born is a favorite brand of mine, although their spring collection isn't really grabbing me. Paris weather has been atypically warm so I would like to stick to flats or sandals if possible (no socks). What shoes would you recommend?