Just ignore anything negative on here Marli. Dare to be different! I certainly plan to! :-)
It's a shame you can't use Mali, because it's a lovely name. What about:
Athena
Larissa
Alinda
Oia
(All in Greece)
Persia
Troy
Alanya
Alexandria
Haifa
Pretoria
Nicosia
Sienna
Verona
Roma
Sicily
Sorrento
Sofia
Ankara
Vienna
Andorra
Montserrat
Valencia
Laval
Mai
Agra
Kerala
Khiva (Uzbekistan)
Nairobi
Nakuru
Naivasha
Mara
Sahara
Savannah
Atlanta
Georgia
Virginia
Albany
Teifi (Welsh river)
Avon
Somerset
Devon
Ives (after St. Ives)
Just a few ideas, but I'd go for something that meant something to me, perhaps somewhere you've been, or dreamed about visiting. Good luck!