I would try 3/4 oz Johnson gold spoon. It should be good for redfish, trout, jacks, ladyfish, etc. If it is calm start with a top water lure like a Top Dog. For bait, start with shrimp. If it keeps getting taken off the hook try squid. Once you catch a non-game fish cut it up and use fresh cut bait. There are sharks out there.