Love Aaliyah. Think it's relatively popular here - top 150 or so? 200 maybe? I know an Aliya if you wanted a simplified spelling. Aaliyah shouldn't cause anybody any problems though.
Quite like Arianna too and wouldn't make the automatic leap to Arianna Grande.
Other ideas:
Allegra, Anika, Anais, Alba, Ashanti, Alishba, Antonia, Angelica, Adeline, Aurelia, Ariel, Adenike, Briar, Bianca, Belinda, Caterina, Catalina, Cataleya, Christabel, Christiana, Chiamaka, Chizaram, Carmella, Cressida, Cornelia, Cassandra, Clemency, Dorothea, Daria, Dulcie, Emiliana, Eleanora, Erica, Etta, Fenella, Fabia, Felicia, Giovanna, Gabriella, Harmony, Hallie, Hadley, Hermione, Hazel, Halimah, Haadiyah, Isadora, Imelda, Inaayah, Josephine, Jacqueline, Jocelyn, Jacinta, Jessamy, Jerica, Juliana, Khadijah, Karina, Leona, Leonie, Larissa, Lorelai, Lavinia, Leandra, Miranda, Malaika, Mala, Mika, Mallory, Natalia, Natasha, Octavia, Ophelia, Pandora, Paloma, Priyanka, Rosamund, Rosalind, Rosemary, Rosalie, Rhiannon, Ruqayyah, Seraphina, Sapphire, Soraya, Sumayah, Saskia, Saffron, Sorrell, Tamika, Taryn, Thalia, Tanya, Vivienne, Veronica, Viola, Vashti, Winona, Xanthe, Yesenia, Zaina