Definitely NOT Nyla-Jade although Nyla is fine. What does it mean? I just know it as the name of Britney Spears' restaurant...
You may also like Adriana, Alaina, Angelina, Ariana, Emilia, Fiona, Jada, Keira, Lana, Leah, Leta, Lila, Lydia, Lyla, Mira, Naomi, Nola, Nora, Talia, Viola, Willa or Zora if you decide Olivia is too popular.
Personally, I would choose Eleanor - it is a good, solid name and will serve your daughter well throughout her life. Eleanor is lovely - just be aware that she may be one of quite a few little Ellies if you choose that as a nickname. You could go with Eleanora and use Nora or perhaps even Nell as a nickname.