I tend to like the Teva sport sandals. They fit well, are well-built, and basically can handle anything you can throw at them, including rafting, hiking, etc. Depending on where you find them, expect to pay maybe $40-80 depending on model...

I have also bought other brands, but they only give me one summer's worth of use. I can get two or three summers per pair of Teva's.