Foundout that pearls are a crystal resource, not gems. You have to travel some distance from an island, and get to the sea floor. They are small shiny clam shells, about twice the size of a coconut. I have not come across coral on sea floor yet. You can however craft organic paste in mortar and pestle. Requires sap and fibre.