I think Aliviana is cute. Maybe spell it Oliviana? I also like Alexandra because of the nickname options it gives. Allie, Alex, Lexi, Xandra, Xandy, etc. I think Gracelyn is cute but have trouble picturing it on an adult for some reason. Not a huge fan of Gabriella. I don't like the nn Gabby and it's way too popular for my tastes.
What about Olivine?