Just came back from an 8 day liveaboard trip with the KM Bidadari at the Komodo Islands. We spent 2 days in Horseshoe Bay and then moved North. Diving at Cannibal Rock was the highlight, as well as Tatawa Kecil/Bolong. Visibility was not the greatest(this time of the year), however, Cannibal Rock allowed us to dive with a 3mm or dive skin(temps were at around 80F). Lots of creatures and some pretty healthy reefs. Our boat was the only one in the park(along with another one on the north side). Apparently, this is low season for them. Visibility was anywhere from 30-50 feet ( 40 f at Cannibal), but still lots of plankton in the water.
Other than that, we had sunny weather (very little rain), calm seas, medium currents and good food on the Bidadari. Their dive guide did a good job finding lots of critters at night.
Just visiting Horseshoe Bay could be a trip by itself!
If anyone cares, I uploaded some pictures on Flickr.
http://www.flickr.com/photos/47679496@N02/