Hard to say for those conditions. What lake? What kind of structure? Where is the water level in comparison to full pool?
If you have buck brush (like on Kerr), I'd start picking apart those submerged and/or semi submerged bushes with a Jig. Use something heavy enough to fall through the branches, and start in the dead center of the bush. The colder it is, the longer I'd leave it in place and just jiggle the rod tip from time to time. Painfully slow fishing. My favorite color for that kind of water is one I call "Fall" - I make it myself, but you can improvise. Mine has Black, Dark Green, Green Pumpkin, Burnt Orange, and a couple strands each of Dark Red and Chartruese. I normally put it on a 5/8 or 3/4 oz jig, and I stick one of two trailers on it - Either I thread a chunk of Berkely worm on it (for stink factor), followed by a Zoom Chunk, or I'll soak some Uncle Josh pork in scent the day prior to the tournament and stick that on there. I will stink it up some more with a bit of Smelly Jelly Craw right before I start pitching it into bushes.
I'd also break out a few suspending jerkbaits and make sure I had different size (lighter) line on a few reels. My best luck during late winter / early spring on a suspending jerkbait has been throwing a Rattlin' Rogue on 8lb test line. It was snowing on Kerr Reservoir, and I loaded the boat in the back of a shallower pocket banging it into the side of some standing timber back there. It was hitting the trees at about 3' below the surface or more in some places. I got hung up a lot, but I caught a bunch of fish too.
If they are still deeper, I'd try some crankbaits or dragging a Carolina Rigged lizard across deeper points. If they are hanging there suspended over the points or other structure, I'd break out a Little George or a jigging spoon (LG first) and let it flutter all the way down, and then pump the rod to make it rise and fall through the fish. I also like throwing blade baits (not spinner baits - real blade baits) through stuff like that too if they aren't too deep.
I'd also throw a Lipless Crankbait, as well as using a soft plastic swimbait. The LC, I'd vary my retrieves. The soft plastic swimbait - I'd crawl that sucker as slow as I could, but making sure it was still wiggling the tail a bit. I'd also try a cast, swim, kill it and let it flutter to the bottom, then hop it up and down a bit until you figure out what they like.
If all else fails, bring lots of coffee or hot chocolate, along with a pillow and a sleeping bag to set up on the front deck. :lol:
All the best,
Glenn