If you just want to catch something, trolling is probably the way to go.  There are several diving lures that will catch fish.  Just use different lures that dive to different depths.  Of course, trolling works better if you have a depth finder, sometimes called a fish finder.  You should also have a rod holder which will attach to your canoe.  When you catch something note how deep the water was and how deep you were fishing.  Generally, if you catch one fish there are other there.  So paddle the area a couple of times.  But don't over work an area.  If the fish want to bite, they have seen your lure and have had ample opportunity to strike after a few minutes.  With the exception of lake trout, most fish like to be very near or on the bottom.  So run your lure deep enough that you hit bottom with some regularity.  Will you get snagged up and lose lures?  Sure you will, but you will catch more fish if you keep your lure close to the bottom.  Fish also like rocks, boulders, and tree branches in the water.  So fish those areas and lose more lures.  Finally, fish areas where the depth of the water is changing.  Can you catch fish were the bottom is flat sand or mud?  Sure you can, but not as many as where your lures gets snagged.  My son and I view getting our lures free after they snag on something as part of the challenge and fun of fishing.  Oh, there is a direct correlation and probably a cause and effect on how long your lure is in the water and how many fish you catch.  Early morning and late evening are generally best, but those hours represent a small part of the day.  Westwood.

This is the same time I Will be in quetico aswell and I have always gone in early june so I am hoping the fishing conditions will be similar with this early spring. We always do well trolling shoreline. Some lakes/bays produce more then others and it usually has to do with water depth and clearity in my opinion. Troll baits that go different depths to figure out where fish are, and if you are near any moving water this time of year I would say jigging would be very productive for the walleye, depending on the water temps again.

All great advice.
I too like to fish but am far from being a good fisherman.
Two things work for me when I can go in May my favorite time.
Unless the weather prevents it, I'm trolling a lure all the time. You can play with different baits for depth/color until you start hitting fish.

I do something that might be a bit controversial but works for me. On a stick bait with trebles, I remove all but the tail treble.
Cuts way down on hang-ups and while I probably do miss some hook-ups, the fishing is normally so good, I don't know what I'm missing

I also never miss a chance to fish any spot with moving water and that includes the numerous seasonal run-offs you'll find along the shoreline.
Bugs get washed into lake, attract bait fish and you can take advantage of that.
I just anchor out where the run-off disperses and cast into flow and do a slow retrieve.
You'll be pleasantly surprised at the size/species of fish that can't resist that easy meal.

Thanks again for the advice.  What do you guys use for anchors?  I've always tried a bag full of rocks, but never been terribly successful with them.  Perhaps I need two bags, one for the front and one for the back?

For an anchor it's always a dunk bag filled with rocks but like MT said , last year we used a drift bag and it worked better than expected. Piragis sells lightweight ones but i asked mom to sew one up from some nylon and webbing. It was great to see her excited to make something useful for us.