These felt bottom wading booties work petty well when it's colder. You can take them off easily if it warms up.
Most of the time I wear Tevas because, around here, getting to the water can be pretty tough and flipflops don't cut it. Once I'm on the water, I take the Tevas off and work barefoot.