Do you not have any contact with your father? I would advice you to ask him and get in touch with his side of the family if you have not already. You are missing out on tons.
Al-Karak is a beautiful city. He is probably either a part of the Al-Ghassasinah, Al-Majali, Tarawneh or Saraieh tribe. Or the Ghassanid and their clans.
There is no difference (appearance wise) between the average Hijazi (Hijazi of Arab origin that is, Hijaz is one of the most cosmopolitan areas of the Muslim world) and the average Arab of Sham, in particular Southern and central Sham. In fact the vast majority of Shami Arabs are of Hijazi origins. Hijazis are pretty much the universal "Arab look" (olive-skin and Arab features) if you can say that.
Many Southern Europeans can easily pass as Arabs. That Sardinian girl that you posted looks Gypsy. Not much Arab about her look.