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.
We also saw a few blacktip or whitetip sharks and bumpheads at Manta Alley. The water had a lot of plankton, so my pictures came out less than ideal or rather presentable. 
There were quite a few Napoleon wrasses at different sites and many fish. Most of the coral is in very good shape(Cannibal Rock, Yellow wall of TX and the Boulders in Horseshoe Bay are pristine). Three Sisters at Padar Island was excellent too, nice soft corals. We did a site as a slow drift dive that had staghorn/plate acropora corals everywhere and we kept drifting for about 45-50 mins.
