The black pearl can be found on the ground in the watery cave. You don't need to smash any rocks or crystals to find it; it will be on the ground, like the mushrooms, but it will be glittering. I found two on my way to the bottom, stopping on every floor.