I'm pretty much with all of the above. If you learn a stream, you learn where the stockies hold early in the season. On some streams its the same year after year, but on others, you're relearning every year because they dumped the buckets in a slightly different place, which is maddening, cause its tough to be successful on your first trip to a stream for the year, and I hate returning to streams over and over again. I'm the kind of guy who likes to fish a bunch of different streams once each. I'm more attracted by places than fish...
But tactics depends on the stream. If there's stocky rainbows present, I usually use an egg fly as a searching pattern, you're almost sure to get a little action from any concentration of fish. Once I locate em and wear out the egg's welcome, I will switch to nymphs. Browns, often I do the same with a bugger or a streamer if I think water temp and so forth is right for them to be agressive, or a dry dropper if not.
The key in either case is to keep moving till you find them, never sit down and get comfortable casting to a spot.
Another trick on many streams, is to look for evidence of stocking. The tire marks are distinctive on dirt roads, side roads, pull offs, etc. Also boot prints in mud, or the ever telling "bucket ring" in the mud/silt by a stream. Or, know somebody that helped with the stocking effort, lol.