Our testers recommend sandals from Teva and The North Face.