I'm in Saskatchewan but fish a lot in Manitoba. I think the fishery there is among the best in the world. For pure Trophy Fishing, Patterson Lake near Oakburn is hard to beat for Browns and Rainbows. This lake has a One-Fish limit of 45 cm (17 1/2 inches). Duck Mountain Provincial Park is a Fly Fishing Paradise. Twin Lakes has a catch/release Tiger Trout fishery. Farther north, Barbe Lake is another Trophy Lake that recently gave up a 16.5 lb Brook Trout. I've had 40-fish days on Barbe. Whiteshell River has some nice Rainbows and Brooks. You can even fly fish for Lake Trout in Clearwater lake in the spring and fall. If you are going in the spring, you are in for a treat.
I'll be there for sure. Most of the fly fishers are on this forum:
Fly Fishing Manitoba - Home