The best time to search for shark teeth at Myrtle Beach is during the winter months when the water is colder and the beach is less crowded. This makes it easier to spot teeth that have washed up on the shore.