A pirate's life ain't an easy one, landlubber. It ain't all about plunderin' and booze! Alas, me ship be sunk just off shore thanks to them pesky Threshadons.

What I be needin' is me first mate back in workin' order!

When I washed up'n shore, the key for me first mate broke on the rocks and was pilfered by the beasties of Darkshore. Out of the corner of me eyes I saw some of them Ragin' Crawlers, Ferocious Foreststrider, and murloc rummaging through the wreckage....

In spite of what the quest says, the "Ferocious" Foreststrider key part (red top key part) drops from the nearby Giant Foreststriders. Ragin' Crawler refers to the Raging Reef Crawler. Murlocs can be found in the water near the wreckage.