I have found that it is easy and safer if you use a pelagornis to lure the megalodon into a trap. Doing it this way if something really bad come you can just fly off of the water instead of trying to get to shore.