I recommend Crocs. Good traction, padding, quick drying,don't smell, and you can just hose the fish guts right off em.
If boots, I HIGHLY recommend a pair with steel toes to prevent em from getting crushed by cooler or other such heavy objects. I wear lacrosses that work well.
Threaded Mode