Sounds like a great trip. You need to check out some of the Fly Fishing Guide Books. I have one for Wyoming, Arkansas, Florida and Michigan. I know they have them for Montana, Idaho, Colorado and other states. Take a look at the list here at Feather-Craf
t. Many of these books give places to stay, where to park when fishing and all kinds of related information. They usually cover all of the water in a particular state or location like Yellowstone.