Bali
In late August/early September, 2011, I had the opportunity to dive in Tulamben, Bali. Overall, Tulamben is a great dive destination, and I have nothing but good things to say about scuba diving there.
The Diving: I spent my time largely focused on macro photography, which meant I stayed on the black sand sites such as Seraya Secrets for much of my trip. The critter life was good and some of the highlights included: large numbers of ghost pipefish, a wide variety of nudibranchs, pygmy seahorses, pipefish, and a sawblade shrimp. Aside from the good macro life, the Liberty Wreck is not to be missed. It is filled with healthy coral life, and resident fish. The highlight of the trip for me was swimming with the large school of resident jacks (photo below).
Dive Value: for me the Liberty Wreck and its resident fish are great value. The diving is similarly priced to other areas of South East Asia, which provides good value.
The Diving Conditions: the diving is done in warm water (~80 degrees on most sites), and during my trip the visibility was fantastic (35 ft+) on the dive sites in Bali where it mattered, such as the Liberty Wreck. Scuba diving in Bali is certainly for all levels. Do note that the beach in front of the Liberty Wreck is a rock beach, and boots are a must.
I did not take the time to explore the topside activities, and so am unable to comment!