Fungus...

A large tree fungus. Many of the trees in the wao akua of Volcano had them. They can harm and kill trees. If you break them off, you can carve your name into them, and that of your sweety, and they will dry hard and last just about forever...