I don't know where it's sold, but Aquascaping cement is used in saltwater to secure live rocks and hold down coral plugs. You could try that.
100% silicone is also safe once it's fully cured (usually after 24hrs or so), but I've had problems getting it to stay put when it's not gluing glass, acrylic, or silicone together.