Would you advise me to marry a man who had unlawful relationships and consumed alcohol, then repented, knowing that I desire stability and do not want another failed experience?

The information mentioned about the second person is discouraging, and his daily contact with a foreign woman is suspicious. It is advisable to inquire about him and his new situation, and to verify his truthfulness by knowing the mosque where he prays or the lessons he attends. If his truthfulness is established and you find the ability to bear the consequences of a failed second marriage, then there is no objection to marrying him, provided specific conditions are stipulated, such as performing prayers and refraining from major sins. Inform him that he will be dealt with based on outward appearances, and do not forget to perform Istikhara prayer.