I have Tevas - I did have Five Tens but they took days to dry out, and disintegrated. Tevas have a solid somewhat sticky sole and so far seem pretty robust with faster drying, less padding. Really long narrow fit though.
another vote for FiveTens, they do take a while to dry out, but the grip is very good to the extent that you can pedal one footed if your technique is ok.