When if first searched making art project of coral reef I found a lot of resources.
Paper mache, sponges, paper craft, pipe cleaners, etc.
The knitting or crochet didn't come up though those are stunning...
This coral reef decoration would be a colorful and beautiful addition to any under-the-sea, Nemo, or mermaid party decorations.
You'll learn how to make 5 different types of fake coral from pool noodle coral to tissue paper anemones.
For the picture tutorial and lots more under-the-sea decoration ideas go to my blog post:
I hope this helps!