I only wear trekking sandals now .. boots and trainers long gone .. mine are Keen Newport H2. Superbly supportive shaped footbed, wide toe box, thick grippy sole ... I prefer the fabric versions rather than the leather ones as I find them even more comfortable, the leather model being a bit stiff for some time. The fabric ones dry much quicker too.
I have super wide feet and really dislike having them 'trapped', enclosed, so these are great - the only footwear I have ever had that five minutes after putting them on I am unaware that I am wearing footwear - that good.
They are designed to also go through water so the inner sole is material that doesn't get wet and spongy but this does mean that in hot dry weather they can be a little smelly by the end of the day so they need a quick wipe inside regularly, I just use my face flannel when washing ... oh, and they have an exclamation mark on the side of the toe cap and no one knows why!
The soles last me a couple of years. Mind you, possibly the ugliest footwear on the planet.