First thing I'd do is figure out what the Spring run-off was doing. It could be blowing out many streams, even while deep snow makes many high mountain streams unavailable.

If you are more interested in fishing than catching, maybe head for Cheesman Canyon. Beautiful drive there and back. A bit of a high altitude hike in and out for a flatlander. Gorgeous Western scenery and a tailwater, so runoff not an issue. You will see huge trout, but they all have PHDs, so you may not catch any. But you will feel like you have fished the Rockies.