Biggest thing with lakers is finding the thermocline.. You want a water temp of between 48-52.. they'll be patrolling just above it.
Early season is the easiest, top 15ft of the water column... Lake trout are notorious followers, they'll follow lures for miles if you let them. Make sure you speed up, slow down, zig-zag, whatever to get them to bite.