В «Большой советской энциклопедии» зафиксировано: Садальмелик.
Лучше просто заменить тире на запятую.
Если на -я не падает ударение, правильно в дательном падеже: Милии. Правила не менялись.
Если все приведенные Вами имена – женские, то ни одно из них не склоняется.
В этом сочетании ударение в слове утро падает на у: магия Утра.
Лилия, Лилии, Лилии, Лилию, Лилией, о Лилии.