Native shoes took the Crocs shoes idea and made it cool.
They are affordable, very comfortable, and come in different styles and colors. Great for kids too!
I own a pair and used them in wading, walking, & sliding through the boulders and streams in Three Rivers, Ca.
They grip well on mossed rocks and they also float!
Super light and super comf! Not sure if it'll make a great shoe for fishing, but they are definitely a great all around outdoor summer shoe.
Here's the link: http://nativeshoes.com/