He didn’t seem to have a problem with it, except for visiting Algeria to eventually meet his family. Only Lads is a great place to meet gay and bisexual guys in Algeria.
The Islands of the Mazghanna Tribe is a good place to look for a wife.
One of my favorite books, Wind, Sand and Stars by Antoine de Saint-Exupéry paints a panoramic portrait of this region, unless you know what you are doing stick to online meetings or meeting them in Paris France (where there are a lot of them) or something.
Algeria is not rich (even though it is the largest Arab country with snow capped mountains and deciduous forests) its main source of income is of course, oil and gas.
Its people are aware and enlighten but the problem is their government is authoritarian and not really free.
This is why I would focus my search online rather than traveling to this land and collecting mobile numbers of girls in Oran, Constantine or Annaba in cafes and nightclubs, because unless you are a seasoned traveler and know some Arabic I can not see it being an optimal solution.