Minecraft wiki entry for Achievement_guide, associated text: Feed a dolphin with raw cod, then follow it to the treasure, if dolphin stops moving, but no structure is located, feed it again until it leads you to ruins or a shipwreck.