We had good success this weekend at Hay Bay on the Bay of Quinte. Many of the guys there knew the waters well but were coming up empty-handed. We caught a good amount of nice eating size walleye, as well as my 6lb 4oz one on Saturday morning.
Of note was that 95% of the guys there were fishing tail dancers, Bomber Long A's, and other various crankbaits. All of those guys were basically skunked.
We were using worms. Little joe's (Chartreuse or firetiger, and even a copper blade one), as well as a basic Lindy Rig, worked wonders for us. We started by trolling and drifting the 20' deep areas (marking fish at about 18' - walleye!). One of us was using a crankbait, the other using a litle joe with a worm. The worm caught fish, the crank baits didn't.
As for where to fish walleye, it depends on the lake. Rocky lakes - look for windy points, sunken islands, and areas of dropoff/depth changes near weedbeds. For the BoQ and other muddy areas with little/no rock, the flats are awesome on windy days. Find 10-20' of water and drift with your lure, then troll back and do it over again.
We caught the 6lb 4oz, 27.5" one in about 23' of water on the windy side of a point. Most of the other walleye were eating size (1-3lbs) and were caught on the flats in extreme wind and large 2-3' waves.