Aside from the Grand Ronde, a comfortable hike up into the Eagle Cap area behind Wallowa Lake will get you into lots of small stream and pond fishing for brookies. The tram ride from the lake to the top of the mountain there provides a stunning vista of the whole Alps-like environment of this area. If it isn't too smoky, there's a road that you can take into the Hell's Canyon for fishing the Snake.
Pat