The gel type is great for glueing small pieces underwater. Just towl dry the piece you're glueing. Then apply a good amount of glue to the dry side and hold it up against the rock with a little pressure for about 20 seconds.

The glue will form a skin when it hits the water, so make sure you press the two pieces together with enough pressure to break the skin and start the bond.