The Fayum Mummy Portraits are our best extant detailed naturalistic representation of circa 1st century Afroasiatic people of the Eastern Mediterranean, surviving from the period itself. Albeit not the Levant per se. And some of them Greeks or people of mixed Greek-Egyptian ancestry. This having said, the Levant had likewise been Hellenised. It would not be particularly surprising if Jesus looked something like this, consequently.

The BBC used contemporary methods to come up with this reconstruction, a while back.