The fishers at Separation Point, between Golden Bay and Tasman Bay in New Zealand’s northwest South Island, used to be cautious. Something they called “hard coral” would tear their nets. If you dived down about 30 metres, you could see why: extensive reefs.

These reefs were constructed by bryozoans, tiny polyp-like creatures that...