I've been using the two stick stuff, "AquaScape Construction Epoxy" for quite a while and it works quite well.
I find it works best to press the putty into the rock where you want the coral, then press the coral to the putty
__________________
-captainhemo
|