In the Cascades direction, try Middle Santiam Wilderness (1 mile hike-in after 15 miles of 4wd road, several miles hiking streamside) and Quartzville Creek (paved road, primarily before end of June). Going up to Detroit Lake, Breitenbush River is stocked, though access is a little tough unless you're in the uppermost reach; cold water.
These streams are cold, cold water, so fishing usually gets better in the afternoon this early in the season. Pretty dead in the mornings in my experience.