One thing nobody has mentioned yet that is probably your best bet is Berkley Gulp! You don't have to worry about it being fresh. Bloodworms, 2" shrimp, and 1/2" sandfleas is what I'd suggest. Fishbites bloodworms are also good.
I've never used any of those products but I've read a lot of reports by people who had very good luck with it. I'd suggest using a #6 aberdeen hook with the bloodworms and a #4 aberdeen hook with the sand fleas and shrimp. Gold hooks are pretty popular and I think you will cetainly be able to find those if not the bronze.
Here are some tips from others on the gulp! that I'd like to pass along.
Bloodworms: Cut them into 1/2" to #/4" pieces and make sure to leave the hook point and barb exposed. works best for Spot, Whiting and Croaker but other fish will eat it just like the real thing.
Sandfleas: Whiting ,pompano and puppy drum love'em.
Shrimp: They are a little large whole for spot and smaller whiting. Use them whole for just about anything else in the surf. Cut them up or use the bloodworms for spot and whiting.
One last thing. I noticed a couple of people recommended a 2 hook rig. That is the most common rig for " whatever is biting ". I don't recommend you use it with 4 lb line though. If you put on some 8 Lb test you might be able to use it but I would stick with 1 hook. If it were me I'd put a 3/8 oz egg sinker above a swivel and tie an 18" piece of 12 lb test to that with a hook on the other end. You can put a bead in between the weight and the Swivel to protect the knot. I don't but it is a popular option.