Alexa is fine, although I prefer
Alexia. (My cousin's name is
Sabina Alexia, and I got to choose
Alexia vs.
ALexis for her.) If you're honoring an
Alexander, why not use
Alexandrine, which is far less known, and use
Alexia as a nn?
http://babynames.com/namelist/9697577