Anna Comnena was not Arab, she was Byzantine, the daughter of Alexius, the ruler of Constantinople. She'd be a good one to use though; she talks about not being bias in a very Herodotus-esque wayand then goes and glorifies her husband and father anyway.
Also, Runcimen, Gibbon, Hillenbrand, Madden and Riley-Smith for modern historians
Fulcher of Chartres, William of Tyre and Anna for the western medieval sources
Funck-Bertino, Maalouf and Gabrielli for eastern medieval sources
I'm going to try and use at least one from each group to show "how the construction of history changes over time." The eastern perspective is especially interesting to use.