I have bad knees and usually even up hating whichever shoes I bring for Europe. I am also a shoe person and swear by Fluevogs. For our 5 1/2 week trip, I bought a pair of $45 CAD mesh shoes from Eddie Bauer and they have been fabulous.
They have criss-crossed elastic over the foot and Velcro straps over the instep and behind the heel. I wear them with sockettes - which previously I wouldn't have been caught dead in but they can't be seen by me, I also replaced the insole with an orthotic one.
They have been fabulous in the sun, rain - they dry quickly - and everything in between. I bet I can wash them in the washing machine to get out the dead ocean beasties smell from a rogue wave in Brighton.
We walk 10 km a day and they've not let me down in 3 weeks. Including walking hiking trails (paved, cobbled and screed) and biking in the rain. If only they were black . . .
OMG, just found them online, also in black. Eddie Bauer Send
http://www.eddiebauer.com/product/women-s-eddie-bauer-send/92006132/_/A-ebSku_0206132184005243__92006132_catalog10002_en__US?showProducts=&backToCat=Sandals&previousPage=LNAV&tab=women&color=184