Some of the best live bait for saltwater fishing includes shrimp, crabs, and spot fish. However, there are many options depending on what kind of fish you're trying to catch.