If you want a pair strictly for fishing slick bottom rocks, you may want one of the ones you mentioned. However, if you want a more versitile float, fish, and casual sandal, check out a pair of Chacos. They are simple and durable.
I have had a pair for about eight years and they still look new with the exception of the wear on the bottom. They have good Vibram soles, but are not felt bottomed. They also have the added advantage of being made of a plastic that does not hold odor like some others. You do have to deal with rocks.