I like plastic BMX flats. Vans stick to em real nice but I often wear water resistant lowtop hikers if there's much chance of weather or water crossings. I try to limit my walking in my bike Vans so they stick longer.
Odyssey Twisted on one of my bikes: (I don't bother with clips, and these would probably require some work with a Dremel in order to mount clips.)