+1 on fly fishing in the park. You can hit up Rock Creek in Missoula on the way as well as the Gallitan from Bozeman down to West Yellowstone. Yellowstone lake itself can be good if rivers are blown.
_________________________
. . . and God said unto them, Be fruitful, and multiply, and have dominion over the fish of the sea . . .