What about Analia? You could call her Nali or Lily/Lia.

Other names with A I can think of:
Antonia
Antoinette
Amali / Amalia (Short Mimi?)
Amy
Angelina
Angela
Amber
Abigail
Anne
Anni
Annemarie (or Anne-Marie)
Annalena (or Anna-Lena)
Anika

Ummm... that's all I can think of for now!