I know a lot of people have been waiting for this and nothing was posted on this subject on macrumors, but it's finally true.
The Office for Mac 2016 suite Beta Version 15.2 officially supports Hebrew and Arabic in all of the Office apps.
From a first and very small test drive, seems to work...