Pax was also correct about hitting shorelines that have been pounded by the wind.  The longer the wind has been blowing from the same direction, the better.  Focus on the 8-20 ft depth first, then slide up closer and attack the area from the shoreline to 8 ft deep or so.  An anchor makes all this far easier.  Obviously this works best if its on a reef, island, point, or whatever that's got good walleye habitat to start with.  If you are trying to fish a smooth granite shelf you are wasting your time.

Start with a medium-deep crank that runs down 8-12 feet or so and just crank it right down the dropoff or parallel to it.  If walleye are active, they'll hit it and it's lots faster and easier than traditional walleye fishing.  Once you've caught any active fish in this area and the action's slowed, slide up shallower and use a shallow-running crank.  If it floats you can cast right up next to shore.  I have been amazed at times how shallow these fish can be in the middle of the day.  I have caught them in 2 feet of water under these conditions, even with the sun out as long as the wind is blowing at a decent clip.  You'll probably nail some bass in this close, too.

A couple years back I took my nephew (Old Salt's son) out to just such a place.  We'd passed it every day for most of a week as we fished a 10' reef in the middle of Cirrus.  The reef produced quite a few walleye, but it wasn't real fast fishing most of the time.  My nephew wanted to fish bass, so I slid up to the windward side of an island just off a point with lots of rubble on the shoreline of both island and point and anchored at about 12 feet.  From the bow, this gave him great access to the shoreline and we tied into a couple of bass quickly before the action slowed.  I fired a cast out to the side and had a strike as soon as my lure banged off the first rock.  Walleye.  Another cast.  Another walleye.  Another cast.  Another walleye.  My nephew lost interest in the bass and tied on a walley diver as well.  Pretty soon we were both catching walleye fast and furious and he was grinning from ear to ear.  We nailed about a dozen walleye off that spot in 20 min or so before the action slowed.  The sun was out the whole time and it was early afternoon, definitely not "traditional" walleye conditions.  The constant wind against that shore for about 3 days straight was the key.