I really like this name; it sounds so fresh and new, but whilst also having a lot of history about it. And it beats Alexandra any day of the week, in my opinion. :)
I like Lysandra, there's many different aspects that can be pulled from it- the Greek original, the butterfly, or just as a variant of Alexandra. Lyra can be a nickname, which adds the astrology meaning.