One more thing....
Whichever island you choose,
I highly recommend taking the 1 day trip to Oahu and go to Pearl Harbor. Another high-light of my trip that I will never forget. They try to have a one of the survivors there everyday greeting the visitors at the entrance.
