This is the clavaria zollingeri, a species of fungi commonly known as the violet coral. It looks like coral, doesn't it? But this fungus lives in woodland environments, not under the sea. It's one of 15 stunningly beautiful fungi featured by Twisted Sifter. You can view the rest at the link.
Link | Photo: Dan Molter