If you're willing to hike just a short distance (0.5 - 1 mile) away from any roads, you can get into some great stream fishing. You don't have to go very far to get completely away from fishing pressure.
It was about a mile hike to this stream, where we saw no signs at all of human activity and the fishing was great:
This one was about a 1/2 mile walk: