There are a ton spawning up by the hidden lagoon!

More Megalodon Encountering Tips