You might enjoy "Taxi" by Khaled Al Khamissi (Egyptian). Just be aware the much of the text is written in Egyptian dialect, as it pertains to conversations with cab drivers.
Another title that might interest you is "Himar Al Hakim" by Tawfiq Hakim (Egyptian). It is an amusing story and not too difficult in comparison with the works of some of the other authors mentioned. In any case, I think it is a good introduction to Arabic language literature.
After that, you might consider one of the shorter novels by Naguib Mahfouz (Egyptian), such as "The Thief and the Dogs". After reading that novel, I am now finishing "Layali Alf Layla", also by Nabuib Mahfouz, and it has been well worth the effort. What an amazing story!
Enjoy the journey!