Sounds like you have the fishing pretty well figured out, so I'll recomend a place to stay and a couple of other places to check out. First, for a nice, clean, reasonable room I'd recomend the Painted Buffalo. It's right in town, and I've always been able to get a room at a decent rate even during peak times. Whatever you do, make sure you have breakfast at least once at Jedediah's, their sourdough pancakes are the stuff dreams are made of.