I agree with Mr. Knapp, Yellowstone is a perfect place to plan for vacationing and fishing. You can get lodging in the park which I understand is very nice; we have always stayed in Jackson Wy. so I am somewhat biased on where to stay. The park itself is awesome, driving through the landscape changes so much it is like visiting different worlds! As for fishing, quality rivers are in abundance; there is the Gros Ventre, Snake, Green, Salt, Madison, Yellowstone, Gibbon and the list just goes on. Jack Dennis Outfitters are located in Jackson, a very reputable store with very friendly and knowledgeable guides. I have used their services on a number of occasions for float trips on the South fork of the Snake, the Green and the Salt Rivers. Each one of these trips were very productive and very scenic, I highly recommend these rivers. Hope this helps.
God gave fishermen expectantcy so they would never tire of throwing out a line.