Thanks to Mike Neumann of Beqa Adventure Divers and here . The fish ID mystery has been solved. It turns out it is a Yellow Spotted Trevally, Carangoides fulvoguttatus (also known as the goldspotted trevally and tarrum) also here.
It is a first for us, but not an uncommon fish.
Thank you Mike, much appreciated.