I've had these sandals over 2 years now, and love them. I've walked through lake mud, across coral and volcanics in Hawaii, as well as on the airplane(they're easy on/easy off).
The only place not to use these sandals is on long walks - there's no arch support.