I've only dove on the Big Island, and Maui, so can't speak to the other islands.
I am a big fan of the Big Island, both for diving, and for above water activities.
I've dove the first two weeks of July, and have found it great. Nice water temperatures, good visibility.
As I've said to others...