Re: Montana... what about the rest of the state?
Missoula,Mt is a nice small city and college town. There are a number of great trout fishing rivers close by including the Clark Fork, Bitterroot, Blackfoot, Rock Creek, and just over the pass into Idaho, the Lochsa, and upper Clearwater Rivers.
Also, the Kalispel and Columbia Falls area of Montana near Glacier Park have the North Fork, the Middle Fork and the South Fork of the Flathead River. It could take all summer to fish all three of those rivers and the scenery is spectacular.