I pronounce Melia Mehl-ee-ah (Sorry that looks really bad) because that's how the girl I know named that pronounces it, I think it's pretty. I don't like Kelia too much.
I prefer Kelia; Melia sounds like "mealy" or a small child named Amelia who can't quite say her whole name.What about Zelia? That's a favorite of mine.