The best bait for pier fishing (or any fishing) in Myrtle Beach are those the fish are familiar with, so aim for shrimp, squid, sardines, crabs, anchovies, or other abundant species. The bait shop should have a good idea of what’s best for which piers, but you can also survey the shoreline for shells and fish beds too.