Just got back from 2 weeks in Hawaii with these sandals.  I thought they were very comfortable.  Did a lot of walking.  I didn't get them very wet but thought they felt OK when they were damp.  The knubs for the drain holes at the balls of my feet took a little getting used too. Over all I really liked these sandals and would buy them again.  I'm 5'4'' and 120lbs. Size 6M sandal.

Update 6/25/10 -  Went to Mexico for 2 weeks as we were walking through Playa del Carmen the soles started to come unglued from the rest of the sandal.  I've only worn these for about 6 weeks tops by then.  I bought them just before we went to Hawaii last year.  I bought super glue and glued them back together they seem fine.  I do love them though.