Morocco/Tunisia/Algeria

Anyone have experience traveling and dating women in these countries? I believe Tunisia is the most liberal of all of them. The main potential issues I see is the strict religious rules like no premarital sex and pda, dating non-muslims, etc.