Dot any lure, jig, spoon, or spinner with a nightcrawler.  These work well on their own, but putting a nightcrawler on you'll add a bit of weight if you're casting out, and it adds to the fishing action.  Walleye will hit a regular spinner...etc, yet by adding the nightcrawler you'll speed up you're fishing action a bit and may get the bigger one out there.

If you're just using a nightcrawler, grab a small sharp hook (walleye hooks are recommended here), and add something shiny like a spinner, and carolina rig it.  This is for casting and fast drops in deep holes, so you'll have to have patience and work this slowly.  Once you cast a few times, you'll get to know the structure and be able to "wisk" it across the bottom and slowly retrieve through a clear deep path.  Find those feeder channels.  Use structure maps prior to your trip and learn what's under your fishing area.  You can also use a simple jig/nightcrawler combo also.  Recommeded for higher areas where you have some height to do drops from above and properly "Jig" for them.  Just keep in mind that if you're working the shoreline and casting for walleye, you'll need to have enough weight on to drop it fast to the bottom.

If you catch one walleye, stay put and keep casting to that area.  Where there's one, there's most likely more.

Work rocky bottoms and areas.  They tend to hang out in such environments. 
Weed beds offer up some great walleye fishing at the right times as well.

If trolling a lure, use a large and brightly colored one.  Nothing added, just use as is.