My problem with all names starting with Mal is that I can't help but think of that Mal means "evil/bad" in the latin languages. So unfortunately it ruins all of them for me.
Malin,
Malia,
Malie,
Malena,
Malina. I actually like some of them very much, but I can't help it.
Malie sounds very nice otherwise and has a beautiful meaning.
Lea