Super glue WILL glue rock to rock. I second Devilishturtle's suggestion to use the gel formula - it sets so much easier. For best results, hold the pieces together with a tourniquet clamp made out of a strip of cloth. As far as it being aquarium safe, I believe superglue is a polyacrylate - in other words, acrylic. It shouldn't be toxic once it fully cures.