I trust you stopped whatever you were doing yesterday morning at sunrise for a respectful moment of silence – the 2017 (fly) fishing season opened yesterday morning at that time in Yellowstone. Hot damn.
There’s still an amazing amount of great fishing to be done there despite the legions of selfie-taking, cretinous city-dwellers about to descend on The Park during the flush of the tourist season. A tiny bit of effort (in planning and walking) will leave the road bound masses in your dust.
Read the Park’s main fishing page here and here’s a list of the most sought after river/stream condition data you’ll need.