I don't really like
Andromeda. It suits perfectly a sci-fi or fantasy literary character (there's at least one already:
Andromeda Tonks, from
Harry Potter) but I don't think it's usable on a real person. I like
Andrea better but the possible use of the nicknames
Andy or
Andie (
Andie is kinda cute, but still) makes me not want to use it.