I walk 8km everyday with the dogs. Flat all the way round and mostly pavement or tarmac. I need sone sandals that feel as comfortable as trainers. Do these exist and can anyone recommend any please.