A non-chain Hawaiian restaurant I enjoy eating at is Ross J's Aloha Grill located in Henderson. I kind of feel like I'm back in Hawaii when I'm there. For example, they put rice in their salt shakers (do you know why?)!
I tried a big plate of Spicy Korean Chicken. The sauce wasn't spicy to me, but it did sure hit the spot: