Planning a trip to Hawaii

[Method]

Our first anniversary is coming up in a couple of months and figured that since we're out on the West coast, we may as well check out Hawaii.

I've been to Maui when much younger and felt it was a very touristy spot (as is much of Hawaii I'm betting) and outside of beach sitting and a trip up the mountain, not much to offer.

We're looking at the big island, and staying in the Waikoloa Beach area. This island seems to have everything we're looking for: kickass volcanoes, tons of hiking and backcountry stuff, diving, some beach sitting, and other general fun stuff to do.

We haven't made up our minds yet, so I'm looking for any other suggestions and experiences that folks have had.