K, for a sort of authentic Hawaiian Quilt, that will take you almost forever! My opinion and thought process on this to make it easier on you would be to find a couple of the blocks, I'm sure there are some you can copy online and then just applique (machine) then to squares.
I have a Hawaiian Quilt, but not your typical one. It's a dolphin scene on it. I'm working on sending a friend of mine some money to pick me up another one in the same shop where I got my first one. No way would I make one,,,just too much work. I've seen the ladies quilting them and talking with one lady who was doing a king size by hand, she said she had been working on it for almost 3 years.
Now, with that said, most of the blocks are either fruit or flowers of the islands. Here's a link for a few blocks that I found
http://www.quiltshawaii.com/freepattern.html
Hope this helps you a little