Another vote for Hawaii from me.
We did Big Island for 5 nights and Maui for 5 last summer. Both incredible!
We did a doors off helicopter trip over the volcano, a once in a lifetime experience! Maui was a little more commercialised/American but beautiful especially swimming with the turtles.
I would happily recommend our hotels if you do choose there mate, found some gems!