I like Mélodie the best personally, but I am not sure about how good it sounds with your last name.
Have you considered using
Olivie? I like
Olivia also; the only drawback is its popularity.
In English (as you may know),
Lucie is always a pet form, and looks informal or familiar -- so if a significant part of her experience is expected to be in the English-speaking world, you might consider using
Lucienne as a full name. You could still call her
Lucie, I suppose, if that would be normal in French. If she's going to live most of her life in
France, I don't suppose it matters. Anyway,
Lucienne Damery sounds very nice, imo, as well as
Lucie Damery.
All of these I like, in approximately this order:
Mélodie
Sophia Damery
Lucienne Sophia Damery
Olivia Lucienne Damery
Olivie Sophia Damery
Lucie Sophia Damery
Lucie Olivia Damery
- chazda