We were there in late August and used Sardine's and Shrimp. (ask around for the Fish Co-op place,
they sell shrimp sometimes.) We caught much fish at the "Cut" with them.
My friend also used silver spoons, but make sure you have a metal leader cause the cuda's will hit them. (lost two myself in about twenty minutes)
Pretty much anything can be used. Even the rubber stuff was working.
Also, Bring alot of hooks with you. They can be kinda expensive. Plus you might have to give a few away to the local children for bait fetching and such.