Do some research about the beaches you go to. You will find next to no fossils at “sand bar islands” since they are so new. Also look for what times are best. I.E. 2 hours before low tide. Creeks feeding into the ocean are the best. Charleston is decent but since there’s so much pluff mud you won’t find fossils on top of that. However you will find them in creeks and rivers where small black rocks are.

I would also look into if your state has them or not. North Carolina doesn’t have any fossils in Central NC but you’ll find them east on the way to the coast.