If you got that quest from Wavemonger (the guy in cave) try the digspot
behind the sleeping worker nearby. If not found dig again and again till you find it.
If you got that quest from Billy (guy in Cuba's tavern) read this thread:
http://www.piratesonlineforums.com/f...ead.php?t=4808