You could probably fish off the docks in Rupert, have you looked into taking a charter for a day? Watch for the FNs fishing in Moricetown always fun to watch, I'd expect the springs are still running through there.

I'd stay in Wells before Quesnel myself, don't miss having a dinner at the little restaurant in Wells, the Bears Paw. Excellent food.