Largemouths on new lakes
Flukerr is right. You have to learn the lake. Contuor maps are good to give you an idea of depth and to locate possible drop offs. If you can't get one, look for clues at the lake itself. What's the grade of the shoreline? Any place where weeds seem to suddenly end a short distance from shore? (this can be a deadly area as bass can ambush bait in the weeds from deeper water). deadfalls, overhanging limbs (shade), rocky outcroppings, etc.
As stated before plastics work great. Texas rig a 6-8" plastic worm with a cone shaped sliding sinker, and you can get your offering through the thickest salad.
Also as stated, use bait. Minnows are tops for largemouths, but know what kind of minnow you will be using and its habits. I mostly fish the NYC reservoirs. The top bait is sawbellies (alewives). These are open water fish and will swim endlessly toward the surface. With a small split shot 18" above the hook and a 1/8 - 1/2 oz egg sinker your in business. Shiners on the otherhand will dive straight for the nearest cover and tangle you in it. If you use shiners go with the bobber method described above. Try a slip bobber if you need to get your offering deeper, but again beware of weeds, rocks, sticks, etc. as the shiner will have a longer range of mobility. Night crawlers will also work, but usually the sunnies and perch will find your bait before the bass.
Back to lures. Crankbaits are hard to beat esp. at gray light (dawn, dusk) and at night. Use of these will largely be dictated by how much weeds are around the shoreline.
Get yourself some Banjo minnows at walmart or someplace. If you've seen the infomercials, 'nuff said. Bass will smash these baits. I usually rig them with no weight at all and let them fall slowly to the bottom before jigging it back to the surface. Add a split shot above if necessary. Included in the kit are also insertable stick type sinkers.
On a final note, you mentioned above you have caught bass there before. What did you use? If it worked try it again. There is no bait or lure that works better than one you have had success with because you have confidence in it.