I'm a BIG fan of TEVA brand water shoes ;D
IF you don't have ankle-issues, the sticky sole on the TEVA shoes is pretty hard to beat!
I look for discontinued models, CAMPMOR usually has some for half price. I get 2-3 trips out of a pair before the stitching starts wearing from the abrasion on the rocky portages.
Used a Gamma Pro on my trip this May thru some pretty tough portages in the rain and NEVER slipped a bit 8-)
 I like that they are light/drain well/ and unlike some of the sandal/water shoe type footwear, they don't fill with sand and irritate you feet.
I wear with Brookie Knee Highs in spring but if I went in warmer weather I think a low cut wool sock would be a fine alternative ;)