Wife and I managed an Orvis Endorsed Fly Fishing Lodge 12 miles up Rock Creek.

Rock Creek is a little over 50 miles long, has some of the highest fish and bug counts in Montana. It is widely known as the best place to catch 5 species of Trout & char (cutthroat, rainbow, brown, bull, and brookie) in one day in MT (plus you'll probably catch a big Whitefish too) .

Mid to late June is when the Salmonflies hatch and it is as good as it gets then. Runoff is normally over on Rock Creek by the first week of June.

A wade trip and a float trip are going to cover different areas. Rock Creek is renowned for wade fishing, but there are some stretches that are only accessed by a raft. Only 3 outfitters have permits to guide on Rock Creek so it doesn't experience the heavy boat traffic that most of rivers in Montana see during peak season. Float trips by Outfitters end June 30.

Some other options around P-burg are Flint Creek. Small creek with big trout that is hard to access unless you are with an outfitter who has permission.

Georgetown Lake pretty much like fishing a Bonefish flat for big Rainbows.

Upper Clark Fork. The Clark Fork flows north so the "Upper" is to the South and the "Lower" is to the North of Missoula.

Don't skip the candy store in P-Burg and Philipsburg Brewing has great beer.

Blackfoot River Outfitters has permits and access to all of the waters around Missoula and P-burg if the place you are staying doesn't.

While it is true that Chocolatelabs can't fish worth crap, he gets all of his fly fishing info directly from me so he has good destination advice and travels to nice places even if he doesn't catch much while he is there.