South Haven is a great spot to look for these to tame, especially in the bay in the middle of the island, all you have to do to tame one there is kill all the fish in there besides the megalodon you want (I suggest using a baronyx to kill the other fish with its stun ability) and then tranquilizer the one you want with a crossbow.

More Megalodon Taming & KO Tips