I'm not exactly familiar with Hawaiian names, but of the few that I know I like
Lilinoe,
Haukea and
Malie. I'm warming up to
Kai, and I think
Kaleo,
Makaio and
Iolana are interesting.
I just had a look at the user submitted names. If they really are Hawaiian names, I think I also like Olina, Nanea and Paikea. So, are they Hawaiian? ;-)