Crocs are the best bet, as they're comfortable to wear, don't mind getting wet, and they won't fall off your feet.