I pretty much own every Brahem and Abou Khalil album so let me chime in.
Rabih Abou Khalil has a lot of different albums out, which can be generally loosely described as oriental / jazz fusion. Oriental melodic and rhytmic signature (I am not a musician clearly).
The astounding eyes of Rita is more traditional oriental, as are my other two Brahem favorites that I mentioned. In "The astounding eyes of Rita" Brahem goes back to the moods of his earliest albums.
Rabih Abou Khalil also has one very traditional oriental sounding album out called Nafas (GET IT - Great stuff), while Brahem's most Jazzy album is Khomsa.
While we are on subject, there is another ECM favourite which is a must have and you are sure to like if you like any of the brahem stuff. This album is "Making Music" by Zakir Hussain.
By the way, the reason some folks picked up a Brahem album may be because "The astounding eyes of Rita" was record of the month in Stereophile a while ago. I first heard him (Barzakh) in an oriental furniture store in London and was immediately hooked.