If quick-dry is the name of the game, these look funky but functional:

http://www.teva.com/mens-gnarkosi-tr...efault,pd.html

http://www.backcountry.com/columbia-...aker-shoe-mens

I agree that waterproof equals no breath-ability. Maybe something like the above-linked would be better.