I love both names in their full form, but
Amelia seems more usable to me than
Alexandra which seems overly formal to me for use on a day to day basis. As far as nns go, I love both
Amy and
Mimi a lot. But
Alex,
Allie,
Lexie... none of those appeal to me at all. So based on that, I would choose
Amelia.