I don't think I can help, I don't like many Arabic names... Most of them are weird or just not pretty to me.
What about:
Aaliyah,
Akilah,
Alina,
Amal,
Anisa,
Fairuza,
Farah,
Hala,
Hana,
Haniyya,
Isra,
Layla (Hebrew to me, but yeah),
Lina,
Naila,
Nur,
Parvin,
Rana,
Ranya,
Rim,
Roshan,
Sabah,
Sabeen,
Zahra,
Zaida,
Zakiyya,
Zuleika.
I also find most Persian names pretty:
http://www.behindthename.com/php/search.php?terms=persian&nmd=d&gender=both&operator=or