I would try to get a good idea of the bottom structure of the lake. Look for drop offs, humps, points, etc. and target those areas.

I have a Hummingbird Smart Cast portable sonar unit that I use when I fish a new lake. It's the kind where you tie the sensor to the line and cast it out. It really helps.