I need a really comfy pair of walking sandals for sightseeing days on holiday. Any suggestions would be welcome please, hoping for v v comfy but not too old fashioned.