Unlike fishing with a hook and line, crab and shrimp are usually caught in a trap with bait. To try crabbing, buy a pot, float, line, and permit, set it in a good spot with bait, and return several hours later to see if you have caught anything. Shrimp are caught in much deeper water. Ask the locals for the best places to give it a try.