School of Creative Science - They are opening a branch in Dubai.
Dar al Marefa
Both of these schools are mixed but I believe that boys and girls are separated after a certain age.
There is AAG which is an all girls school but I am not sure how much emphasis they place on Islam.
Thanks Marroosh, the one in Sharjah sounds perfect but i do wish they were part of a primary school as i don't want to move her after KG and have her lose all the friends she's made :( but i guess if it's KG only then all the kids will be transferring and there's a good chance she'll end up with some of them. I'm reading about them now, sounds really ideal :)
You will have to look at local schools. I know there is a huge Islamic school, quite strict, in Mirdiff. It's UK curriculum but with a strong Islamic identity. It is English speaking though, and I think it is mixed.
I do know there is the British Islamic Nursery in Sharjah, it's a bilingual nursery. They don't have a website I think but you can google their number. Ask them if they offer proper early years education, which means she could be there at least for a good couple of years. That will buy you time to look for a school that suits your needs.