You say Malia like ma-leah. I cannot tell you the many different ways that people try to say my name. It's really annoying. Malia means star of the sea and also calm waters. Not dolphin. And Melia is a flower.
I really like this name now, though it had to grow on me a bit. My niece is named this in honor of her grandmas Marcea and Lisa. The name Malia has such a pretty sound to it. My niece is such a sweet little girl, her name fits her well. Her nicknames are Leah, Mia, May and Ali.
My godfather is Hawaiian, so I'm familiar with some of the traditional names, like Kanani, Leilani, and Kalella (not on this site--Hawaiian form of Cheryl, as far as I know). This, however, is my favorite one, and I've only just come across it. It's beautiful, that's the only way I can describe it.