We like Maui, lots of Snorkeling if your into it. Buy lots of bread to make bread balls and feed the fish. You will have 100 fish underneath you. They come from everywhere. They have nice public beaches.
You do have to go to Pearl Harbor. So much history and can spend a whole day there. You can...