Obviously, the best language to use to speak to Palestinians in Palestine is their own language, Arabic. If Arabic is not an option, which would generally be preferable: Hebrew or English? I'm primarily asking about areas under general Palestinian control, especially Area A.
On the one hand, Hebrew and Arabic are both Semitic languages and have major parallels, meaning that the average Arabic speaker may struggle less to learn Hebrew than an unrelated language such as English. On the other hand, Hebrew is the primary national language of a political entity with a very complex and often uneasy relationship with Palestine, so a language like English could be seen as more politically neutral (as actually is the case in other areas of the world such as southern India).
I'm especially interested in hearing the viewpoints of Palestinians or people who have traveled extensively in Palestine.