Three years ago I got these: Keen PTC Slip-On II. They're still going strong (just changed the insoles a couple times)
Men's PTC Slip-On II
They're waterproof (and whatever-else you encounter in the OR-proof) and have good grip. They feel like wide relaxed shoes, not at all like awful clogs.