Andromeda is brilliant! I love the astronomical/mythological connection, and how it manages to be both a very strong
and elegantly feminine name. I slightly prefer
Andie to
Annie, but either way,
Andromeda makes a delightfully unexpected full name for a more common MN.