In Darkshore there is a "Wanted" quest called "WANTED: Murkdeep" in which you have to kill, cleverly enough, a murloc named Murkeep. I highlight this quest because it's just a little different than the rest. And because you may have missed the "wanted poster" that starts the quest. It's outside of the inn in Auberdine. Kind of blends in with the wall.
He's located quite a ways down the shoreline in a murloc encampment.
Now the interesting thing about this quest is that you could show up at the encampment and not find him there. If he's not, then you have to lure him out.
How? By killing every one of his murloc brothers in the village. (/ominous voice) All of them.
When more come rushing up from the waters.... Yup, kill them too.
Wait a bit... and more will emerge from the sea... kill! kill! kill! until...
When you finally lure out Murkdeep... well, you know what to do...