This site is a very valuable site targeted at Kanaka Maoli. When I first started researching I used to refer to this site a lot, especially to look for naming practices and how to acquire documents.
↑
Click on the link above to get to her site.
Below are links to different sections on her site:
Kanaka Genealogy 
Trying to find Ku’uana family of Kohala, HI