Hiya! Have you checked out our book list yet? We actually have pretty great sections on both the history of Islam and Middle Eastern history. You'll find some good beginner and more advanced works on Arab history, more specifically, in both of them.

Happy reading!