Parkland Region Trout Map (14 Manitoba trout lakes)
http://www.parklandsparadise.ca/documents/fishingmaps/parklandtrouttrail.pdf
Bower Lake and William Lake in the Turtle Mountain Provincial Park.
Bower Lake includes Rainbow Trout, and as of 2016 a very small number of Brown Trout (accidentally stocked in 2016 not officially on record)
William Lake includes Brown Trout, Small Mouth Bass & Yellow Perch
Elgin Reservoir
As of 2016 is now stocked with Tiger Trout (nothing big yet, expect the lake to produce big fish by 2019/2020 if they don't winter kill prior to 2019/2020)
There is also a River near Clear Lake that is suppose to be stocked with Brook Trout if you can ever find it.
Hope this information helps you.
Tight Lines.