I've been down a few times on the Atlantic side. What I have found to be the most effective method is to make a chicken rig with a one or two oz weight and buy some shrimp or squid and stick that on. I always used circle hooks in case a sea turtle or something with teeth bites. Crocs are a good go to lure as Springer said and it's good to have a surgical tubing lure for barracuda. I made my own surgical tubing lure and couldn't believe how well it worked, barracuda have a crazy fight. Fishing is usually better at night with bait because that is when the fish come in to feed. Do not eat barracuda, barracuda can have a parasite in their flesh called ciguatera which you cannot kill by freezing or cooking and makes you very sick for weeks. Look for structure and try around piers and rock jetties.
Good luck.