Plenty of underwater "reef safe" epoxy products out there, you just have to realize that it needs to be used as if its part of the rock and not like glue. Meaning dont just get a little bit and smoosh it between two rocks thinking they'll magically stick, you want to use a lot and really squish it into any nooks and cranies where the rocks touch.