I agree with the rest. Find structure that goes from deep to shallow. And yes, you must have a good quality flasher, because they are not always just off the bottom.
Presentation - I would go with a jigging rapala hands down. I would use the 5 or 7 size. When it gets really dark, switch to a larger jigging spoon like the Bay De Noc Do Jigger or Ivan's Slammer tipped with a minnow head.
Run a tip up with a live minnow as your second line. And be patient if walleyes aren't all that common in the lake. If the ones left are big, your persistance will pay off. Spend most of your time once the sun begins setting in 20 feet or less water.
Tyler