As someone who lives in a beach town and tries to spend as much time outside as is humanly possible, I have a lot of opinions about water shoes.
Until recently, my favorite water-ready shoes were Teva sandals. I often wore them on hikes where I knew I would have to cross streams. They would dry almost instantly and were comfortable enough to trek relatively long distances in.
Well, we discovered something far better: Aleader Quick-Drying Aqua Water Shoes. Rodney bought a pair. We bought a pair for Elise (yes, they make children’s versions). We bought them for my in-laws who love sailing and need non-marking shoes with white soles. And I am on my third pair now.
(This is not a paid advertisement. I am simply in love with these particular shoes and had to share.)

The neat thing about these shoes is not that they dry quickly, but that they have a mesh top and tons of small holes in the soles that allow the shoes to DRAIN. This means you could walk/run for miles in the surf, and the water (and sand) just passes through your shoes. It’s a miracle.
I pretty much live in these shoes and my boat shoes now. When you are not walking through water, they make your feet feel breezy.
The shoes are not ideal for walking over serious rocky terrain. You will definitely feel the rocks through the lightweight soles. But they are light enough to throw in your backpack for a long hike that involves water crossings.
I also wear them a lot when I am gardening. They feel cool working out in the sun, and if they get dirty from digging or laying mulch, I can just hose them off or throw them in the wash machine.