Hi there, I'm a bit of a Hawaii fanatic..been to the 4 major islands. Yes, starchild is right, the only all inclusive is on the Big Island called Kona Village Resort. They have the hut type of lodging, supposed to be upscale. Lots of activities but don't think the all-inclusive includes the cocktails like the Mexico resorts do. Of the 4 main islands, Kauai is IMO the most tropical like atmosphere with the least amount of crowds. No high rises, lots of tall green mountain landscape on the North Shore, one lane bridges, and towering waterfalls. Next would probably be the BI and you can also explore the volcano national park.
On all the islands, besides the Kona Village, the best you could get to a 'hut' type of rental would be an oceanfront beach house/cottage rental. Unfortunately no over water bungalows.
Maui also has unique tree house type of rentals on the Hana side.
Hope I didn't put too much info, I spent literally hundreds of hours researching Hawaii for the first few trips we did.