They are somewhat similar to pike, they spawn about 3-4 weeks after pike though and in slightly deeper water. As always try shallow bays on the noth side of the lake especially one with some warm water flowing in. Weedbeds that make it through the winter in 8-15' water are excellent places to start. As previously stated, slower baits and on the smaller side, although I have caught them witha standard size baits in the spring. I usally used small bucktails, twicthbaits/jerkbaits early in the spring. also like already said have a follow up bait ready and to add to that if you get a follow come back later in the day, especially if the weather changes, evening arrives, moon rises/sets or if you even get cloud cover.
Just remeber they are the fish of 10,000 casts. The best hint is if you see/catch a fish there is a reason it was there and there will be others. After 2-3 years of fishing them Dad and I had discovered all the "good" spots on the lakes we fished and just jumped from spot to spot and ignored everything in between, are seeing/catching % jumped way up once we started this technique.
Oh yeah, you can try open water trolling too, some fish seem to head out to the open water immediately and stay there till next spring, that is if there is a bait fish that is in the lake that hangs out in deep water. For trolling the "Old" style Grandma's lures seem to work best for us.
Best of luck
Mntman
"Hunting is where you prove yourself"