We went to HI two years ago for our anniversary; stayed on a couple islands various days. I was less than impressed, for the money spent. Admittedly, there are some things that were really interesting and emotional (the Arizona, Missouri, sub museum, etc); that was cool. The rest was very expensive stuff (dining, hotels, car rental, gas, etc) that simply can't be justified for me, personally. I do understand that most everything is imported to the islands, and so costs are going to be higher. But for the state to drive costs up even further? Even my wife, who's a beach nut and loves warm tropical weather, said it wasn't really worth the cost; there are mainland places just as nice for far less.
It's kinda like the Grand Canyon though; ya gotta see it at least once in your life.
HI is a nice place to visit once, and we'll never go back.