The title of this quest struck me as funny: A Case of Crabs. I'll let you figure out what you do and how it fits into the storyline.
Updated: Just to add a bit more spice to your future questing, follow-up quests to the one above include:
A Girl's Best Friend
A Taste for Tail
I guess you could say Blizzard likes to flirt with colorful humor.


. I tried to be there but i had horrible connection issues. I caught bits and pieces of it but missed most of it sorry about that.