Follow Nat Pagle to the Gloaming Reef, then dispatch all of the fish in the area.
You've got to see it! The fish, they're... they're everywhere!
Off the coast of Val'sharah, something's whipping them up into a frenzy.
I've never seen better fishing in my life!
I've got a boat down below. Grab your pole and I'll take you there!