I came up with a simple way of creating a decent coral sea bed using a procedural terrain. The explanation and a bigger picture of the terrain is at:

http://www.renderosity.com/viewed.ez?galleryid=952213

Enjoy!