Grew up on a farm near Minnedosa MB, about an hour north of Shilo. Fishing is pretty slim in the imediate area. Close to Brandon/Shilo your best bet would be Rivers Lake (a reseivior on the Little Saskatchewan River) . Mainly northerns and some walleye. If you are willing to travel a little more, 45 minutes north up Hwy 10 and 15 minutes West on Hwy 45 brings you to Sandy Lake and Thomas Lake, a little further north of Sandy. Sandy use to be great for perch and had some good walleye and of course, like all prairie lakes, lots of hammer handles. North of Neepawa MB there;s Kerrs Lake, but it's prone to winter kill. Some years walleye and northern fishing can be good and other years non existent. Otter Lake south of Riding Mountain National Park can be good for Northerns along the east side near the springs, but access maybe a problem, most of the land around the lake is privately owned. There's Clear Lake in Riding Mountain National Park, but you would need to buy a Federal Licence and Park pass, an expensive venture to say the least. Oak Lake, about an hour west of Brandon, near Virden MB can be good. Just a few options to look at.
Take it your brothers in the PPCLI. Pass on my thanks for his service.