I really like Magdala (stress on the first syllable). Right now I'm watching a "Poirot" with a character called that :-)
I'm very fond of all those names -
Magda,
Magdalene,
Magdalena. I think
Magda is more than strong enough to stand alone, if you don't care for
Magdalene.