Alexandria is one syllable too many, in my opinion. An excessive flourish that doesn't really add to the name.
Alexandra is lovely.
Either nickname spelling is fine, though
Ally might be pronounced akin to the word ally.
Andrew
put a smile on your face - make the world a better place (: