I love Hawaiian names as well. Although I don't have any particular ties to Hawaii, besides great vacations, I would still use a Hawaiian name for my child.
Some of the names I really like (that are easier to pronounce) are:
*
Lani - my moms name.
*
Kai (b) / Kailani (g)
*
Kalea *
Keoni (b)(kee oh nee)
*
Kiana*
Maile* Malana
*
Malia*
Noelani (pro: no eh lah nee)
* Nohea (g) - I went to school w/ a girl by this name. I believe it means "beauty" (pro: no hay uh)