The trespass laws are for dry ground. The waterways are considered public property. It does tend to cut down on where you can go behind a bush and relieve yourself though.

Betty has some good suggestions. Just ask at the visitor's center or one of the fly shops. They will be happy to point out lots of public access water.