you've probably figured this out by now, but if not... (or for those that will need to know later), you get the blue lobster as a reward for another quest - not sure on the name, but its the one you need the cocoa root and mushrooms to complete.
My question is how do you use the map to get to the Witch Doctor's Lair?