I recently went on a cruise and one of the islands I went to was St. Thomas. I found tons of coral there, and I didn't know what to do with it. I thought of putting it on a necklace, so I grabbed a bunch to give as little souvenirs for friends. I knew that it needed a little something extra, so I painted them a fun color, in this case something to remind me of the beautiful water. Alors, voila! Paint dipped coral necklaces!
Collect you coral (or you could do this with a shells, etc.). Before I do anything with things I get at the beach, I leave them outside in the sun for a day or two. It helps dry them out and kill anything in it, instead of putting it in a bucket of bleach, which you could do.
After sun-bleaching, I took a bottle of paint and painted about half of each coral piece. They dried fairly quickly.
Now, wire wrap the coral. I didn't have a particular technique since they're all different shapes and sizes. Just make sure you have a fairly big loop at the top to pull your ribbon or jump ring through.
Finally, make it wearable. I used ribbon because I was making so many, and I personally like it better than chain for this project. However you do it, you'll end up with a quick and easy accessory.