we used a masonry bit. but live rock is not nearly as strong as concrete. any long bit will probably work, but i'd go with a masonry bit just incase you run into some real dense pieces.
the one we used looked exactly like this: http://images.google.com/imgres?imgurl= ... image&cd=1