Use the Night Shards for this.
Breaking the Big Corals in Dazzle Beach is easy!
The Crystal Key is an item that you use to unlock and access a hidden cave somewhere around Dazzle Beach.
The “With Great Power” quest involves solving a puzzle where you have to match gems to the statues in order to unlock the magic gate.