The Solomon TechAmphibian are the best water shoes I have ever used. They don't offer the protection of a boot like PlanetTrout's recommendation but they give full coverage of toes and heels with mesh sides that don't let pebbles and twigs in yet drain and dry quickly.

Here is a link for what they look like but sometimes with some research you ccan find really good sales when they change the model year (color) http://www.salomon.com/us/product/techamphibian-3.html