Big big spoons. Williams Whitefish in the 7 inch range, giant Len Thompsons, etc etc... 10-20ft of water, they'll most likely be suspended just below the feeding 'eyes....
Find the walleye and you'll find the pike, learned a few things from my recent flyin trip last week... Had a decent sized eye on (18inch range) and along with that came a 40+inch pike with my walleye sideways in it's mouth Spoons definitely outshined big cranks and anything else we threw at them....
You'll catch all your big fish trolling, I wouldn't waste any time in the shallow stuff.