The Stillwater or Rock Creek would be good options. Some good fishing in the Beartooths as well, but it doesnt sound like you have time for that. My fishing bud Andy Szofran runs a guide operation out of Red Lodge if you need one. Cheers.

http://www.flyfishredlodge.com/