I bought a pair of Klogs Mission shoes and wore them almost exclusively on a three week trip of Europe. The non-skid soles were great on cobble stones and uneven surfaces.  They have good arch support, feel like you are wearing an athletic shoe but look much nicer. Ive bought 3 pairs since in other colors.