These Columbia sandals are great! They are so light and comfortable that I hardly know I'm wearing them. The sole has the proper curve that compliments the way you walk, it also has an agressive tread that won't slip. The straps have leather accents so I don't know how well they will hold up in water but for everyday use they work great.

EDIT: well I got them wet and my feet turned black from the dye, I recommend rinsing in cold water before wearing them.