This quest is a pain. Like he said, VERY bad drop rate, and the murlocs are very annoying. They are throwers, so its bad for casters. Also, they throw nets at you, and walk backward, preventing non-casters to hit them. Like all kind of murlocs, they run away and lure 90,000 more murlocs to attack you when they have low health. I'd suggest you do this quest in a group (preferably with friends or people who arent on the quest - so you will get all quest items :P) to end it as soon as possible. Better bring some underwater breathing potions or a warlock if you plan to kill the murlocs underwater. There are some on the shore, but you may have to wait long for respawn. I personally dropped that quest - did it only on my main.

There is another camp of murlocs south along the coast from the ship where you first see them, and its usually less crowded.

if you are a warrior, try to align this (and the preceeding) quest with Iron Coral: https://vanillawowdb.com/?quest=1708s https://vanillawowdb.com/?quest=1708s 

You will be fighting the exact same annoying murlocs in the exact same place.