Any glue that is cyanoacrylate based will work, and gel is easier to manage, as stated before. I've had sucess on toadstools with superglue gel, and obviously stoney corals. The whole rock doesn't need to be dried, you can just dab it dry where you apply glue. You can do it wet, but it's more...