Register now or log in to join your professional community.
I think an Arabic "English teacher" will do better as it will be much easier for him to teach and for you to learn with the help of the Arabic Language.
It depends on their level of proficiency. However, native English speakers are a good choice for developing semi-native skills and fluency.
Fluent Arab teachers are better on condition that they don't use Arabic in the classroom. This is because they know better the problems learners face and hence more able to solve them