Guess these.

[Sikeliot]

Same ethnicity.

[Cemal]

Ethnic Portuguese.

[GeistFaust]

I could see these two in a Middle Eastern country like Jordan, Syria, or the Palestine or maybe a part of North Africa like Tunisia, Algeria, or Lybia.

[Padre Organtino]

Would fit well in Turkey and probably wouldn't be too foreign in Malta. Levant and North Africa are also plausible.

[Sikeliot]

Maltese was right :)