Hey, I'm a shore walker too!
Here's one for later spring. Once we're into mid April to early May, try casting crankbaits or large curly tail grubs along the Cherry Creek Dam at night. I've tried it, but no luck (cause of impatience), but I've seen a guy there catch some very decent sized walleye while doing the same thing. I talked with him once and he says per night that he actually goes out, he'll only catch 2 or 3, but all in the 22 inch and above range. I've seen him at Cherry Creek at least a few times while night fishing for wiper and failed attempts for walleye.
And if you ever feel like going hardcore on the bank walking, I recommend a work out on the dam of any lake casting jigs and lipless crankbaits. Roostertails do well to or even minnows under a slip bobber. Just remember to keep moving to find fish.
One of my all time favorite dams to walk is Bonny Reservoir in Eastern Colorado. If you catch yourself there at the right time, you'll wish you had bigger fishing line! I swear, some of those wipers at Bonny are cows!!
Boulder Reservoir Catfish: on the north shore. The bite picks up in late March and early April. May even be earlier sometimes. On a bright sunny day, before dark, cutbait is the only way to go. Not stinkbait, not nightcrawlers or any of that yet. Although nightcrawlers can be exceptional. I believe what the cats do is come out looking for dead fish that didn't survive winter. Late March of 2003, my buddy and I fished and caught several 5 to 6 pounders and a lucky 10 pounder.
When the inlet runs, at Boulder, a minnow or nightcrawler 8 inches beneath a splitshot thrown into the current could haul you a fat walleye. Keep it near the bottom, but also watch out for snags.
Whew, I almost exhausted my resources there. Hope that helps. Happy fishing! ;D