Here's a quick run and gun post on diving around Bali with Sharks. Most people talk about Manta Rays, Napoleon Wrasses, Ribbon Eels, Octopus, etc. when describing underwater marine life that surrounds Bali. On the northeast coast, just about an 2 hours from Denpasar are many caverns.
