We did well fishing at Red Creek Reservoir, up Paragonah Canyon. Caught a number of 8-13 inch rainbow and tiger trout plus one tiger muskie that was almost too big for my net.
Red Creek is off the beaten patch and usually fishes well. It does not have a boat ramp but small boats can be hand-launched in several spots along the shoreline.
There are great options for dispersed camping nearby.