I also usually take the boat and camp uplake, but sometimes (especially early when it is still cold, or the forecast calls for windy conditions) we have camped at Bullfrog. If you just want to catch any fish, Bullfrog Bay and Halls Creek Bay can have good striper fishing. Trolling diving plugs is the easiest way to find fish. You will spend a good bit of time feeling a bit lost on the big lake, but once you find a pattern, the action can be fast and furious.
It seems most years we have better luck with certain plugs and colors. Go to lures for me have been KVD 5X deep in the chartreuse or fire tiger colors, and walleye style divers in chartreuse shad or firetiger. We seem to do best with lures that are 3-3.5 inches, a good compromise in diving depth, but not too big. Sometimes the shallower baits work better. Another thing in the early season is that the backs of bays that are a bit off color hold more, active fish. Areas 15-30 feet are usually better, and you will catch walleye in these depths, especially when your lure is bouncing off the bottom a bit. If you are never getting snagged, you are fishing too deep! One thing you will quickly find is that it is difficult to stay at a specific depth, since the lake has so many rock piles and hidden (possibly dangerous) rock piles and reefs. If you find you are consistently hooking up at a spot or depth, try tossing 1/4 ounce grubs bounced along the bottom. Tipped with a piece of worm, this can really be productive for early season walleye.