I have been to Missoula many times in my life and they were always because I had to go through there to get where I was going.
As far as fishing and seeing the best parts of Montana go East!! Northwest Montana aint bad either!