One of the best books of Hawaii’s history is Shoal of Time – A history of the Hawaiian Islands written by Gavan Daws. The research that Gavan has done is incredible and he manages not to get bogged down in dates and details by telling fascinating stories that capture the stories and events of the people that have influenced the history of these amazing islands.
If you prefer novels, then try James A. Michener’s – Hawaii – a huge volume that paints an amazing picture of how the different people’s that have migrated to the islands have stamped their imprint upon the culture of the land.