Welcome to Moloka'i
Molokaʻi is often cited as the 'most Hawaiian' of the islands, and in terms of bloodlines this is true – more than 50% of the residents are at least part Native Hawaiian. But whether the island fits your idea of 'most Hawaiian' depends on your definition. If your idea of Hawaii includes great tourist facilities, forget it.
But if you're after a place that best celebrates the islands' geography and indigenous culture, then Molokaʻi is for you. Ancient Hawaiian sites in the island's beautiful tropical east are jealously protected and restored, and island-wide consensus eschews development of the often sacred west.