I get a little spoiled because I have the below just over an hour away. No walleye (although they might survive here), but rainbow trout and nice size bluegill, even the bass and catfish taste great:
You might try Whiteshell Provincial Park — it’s on the Ontario border, less than an hour and a half east of Winnipeg. It’s a nice area because you’re in the wooded boreal shield zone instead of the open prairie closer to Winnipeg.
I get a little spoiled because I have the below just over an hour away. No walleye (although they might survive here), but rainbow trout and nice size bluegill, even the bass and catfish taste great: