Hi, welcome... Members gave great advice already.I was told there is this law with hotels but anything else is pretty much fine? Then I'm told staying somewhere like Sidi Bou Said is really nice and I'll like it. And then that I'll be miserable lol. So I'm not really sure anymore. I lived in Vietnam like I've said and yes it was polluted, crowded, loud, most didn't know english, no beach, humid, lots of bugs but I loved it. Idk
You're right, you love adventure and visiting other countries that do not represent first world confort and find the magic about each place, but there's a difference between being a solo traveler, with the only intention of discovering culture, food...etc than going with the idea of meeting someone to make plans for the future.
Members are right by saying it's not legal staying toghether at a hotel not being married, some members here were forced into marriage due that rule, their documents were confiscated and found themselves trapped.
Other scenario could be that he asks you to stay at his family home, which for foreigners sounds romantic, we believe it's part of respect, formalizing and makes us trust in them. When actually it's against their culture, not socially acceptable, they pretend to like you to the extent you feel the need to help them.
Red flag, he asked for money when he is a well traveled and studied man, think about a guy from your country doing this before taking you to a first date

Other subject to consider is, if he has spent years in France, means he has a Schengen visa. He can travel to most of European countries without problem, also to Mexico.
Mexico does not require separate visa for people with a Schengen visa, otherwise he would have to travel to Algeria to start paperwork.
Hope you find some of it useful, please take care of yourself, take time to evaluate if it represents a risk. Xx