I actually started one of my first crime stories while living there. It started with the word "Pau," which is Hawaiian for "finished" but pronounced as in "pow" like the gunshot. I still have that story somnewhere although I'm pretty sure I'm never going to finish it.
Myster writer Toby Neal has a whole series of "Lei Mysteries" set in Hawaii (well into the double-digts by now) as well as a grittier series called "Paradise Crime." She also has a couple of one-offs.
The books cover topics as trendy as the "farm to table" movement and as classic as artifact looting. There's a real "island feel" to the books--not something you could pull off after taking a cruise and then watching a lot of YouTube videos. Toby is currently living in Northern California due to family obligations, but you can tell her heart belongs to Hawaii. (In my stay in Honolulu, I learned just enough Hawaiian to be able to say, "My heart belongs to Hawaii." Ko'u naau no i Hawaii. Pronounce every letter and you'll get it right.
When I was living in Hawaii, there were a number of issues that were starting to bubble up, including the rights of people with Hansen's Disease (more commonly known as leprosy) to be "mainstreamed." (My roomate attended the church where Father Damien first preached in Hawaii, before he went to the island of Molokai (one of the most beautiful of the islands) to serve at the leper colony there.)
There were also tensions among the native Hawaiians and the military population stationed there, among them the Marines and Navy men on the island of Oahu. That's nothing new, one of the most crimes in Hawaii history, the Massie case, occurred in 1931 and involved the rape of a white woman and the lynching of one suspect, Joseph Kahahawai by the victim's husband, mother, and two sailors. the case was fictionalized in the novel Blood and Orchids, which was made into a television movie.
To my mind, the best book about Hawaii is probably The Shark Dialogues, written by Kiana Davenport, who traces her ancestry back to the first Polynesian settlers on the islands. It's a richly layered family saga-type book (much like James Michener's book Hawaii), and though set in contemporary Hawaii, it's filled with myth and legend. IN some ways, it reminded me a lot of Maxine Hong Kingston's The Woman Warrior, although Kingston's book is a very different genre.