I bring Crocs, Teva sport sandals, and flip flops. I did bring a nice pair of leather sandals last summer but it kept POURING rain and they weren't the type of shoe that could stand up to being saturated so I gave up!
DS prefers to wear sneakers with socks, even in the heat. We bought him a pair of Ecco sandals that he really liked so he wore those part of the time. They did get very, very stinky though. He has Crocs but they are not his favorite. He tries to avoid wearing them.
DH wears Crocs, leather Rockport sandals (but there again, not good in the rain), or sneakers.
We all use Band Aid Blister Stick to keep the Crocs from rubbing our feet raw. It is hard to find, but some CVS stores carry it. I bought a BUNCH of sticks when I realized they were discontinued. I think Body Glide would work the same way, but everywhere we looked last summer was sold out!