Welcome to My Fishing Pals. Glad to have you aboard!
For walleyes, fish any rockpiles you can find that are shallow... I'm talking about under 10 feet. Up North in the flowage are some good crappie spots. The edge into Bill Horn can be good. I primarily use a plain colored hook, lime green and minnows or leeches.
I have a buddy with a lake home on Big Sandy - great lake. He is on Bell Horn Bay.
Big Sandy has a great population of "weed walleyes." We tend to go out either early morning or late afternoon and throw raps into the shadows along the weedlines (weed to sand/rock transitions) and we have some great luck.
I have a bunch of my fishing spots for Big Sandy posted on http://www.fishnbudz.com (just sharing with my fishing network, tho!)