thanks for your comments....
I'm in California...and I only tried the family history center a couple of times and the volunteers there didn't seem to be very familiar with Polynesian family history. I'm thinking of going to one about a half an hour a way in an area where there's a Samoan ward...I'm thinking they'll be a little more familiar...and maybe I'll luck out and find a Pollynesean volunteer there :-)
As far as I know, Leomiti is Leiu's married name and I haven't been able to find out her maiden name, Leomiti is the maiden name of my mother in law's biological mother.
Masala might be Masaula or Mausala, but we're not sure. My mother in law is going to try to locate phone #s for her cousins in Hawaii who might know more.... I'll post more info if I find it!