Well guys I live in MB, a few hours (4-5) away from where you going. If you want to catch bigger fish you have tyo hit a lake that has them. Alot of lakes here are managed for numbers and not size, this is beginning to change in alot of spots so if you do your research you can find big fish. Ontario you can still fish w/barbs on most lakes but MB is completely barbless, some lakes even have a ban on lead tackle.
http://www.myfishingpictures.com/img/087375.jpg
http://www.myfishingpictures.com/img/087259.jpg
Sorry for the quality of the first pic(pardon the pun) of a Master angler Walleye-----28" long and was about 10lbs. Too cold for pics outside as the eye's would freeze in only moments. The second pic is my first catsfish ever, not bad eh? This one was 36.5" and just over 20lbs. These are not the biggest of either species that I have caught.
If you are going for walleye, lots of jigs. Different weights, sizes and colours. Beetle spins, deep diving crankbaits, bucktail jigs and even live-bait rigs where legal. Any more questions just keep'em coming!