Seahound,
Coming at you from East Timor. We are going into our dry season here and getting ready for some great viz. The best months are June-October where 30m visibility is not out of the question and 15-25m is the norm.
Timor is not overrun by tourists and is a nice, quiet place. The hotel choices are limited but you can find the whole range from fancy to backpacker lodge. There is little to do in terms of organized cultural activities or nightlife but you're coming for the diving, right?
A marine biologist with extensive diving experience in SE Asia (mostly Indonesia) recently came for 10+ dives and said that he had not seen reefs healthier than the ones here in Timor.
Come join us, the diving is GREAT!!
Nick