Marrying a chaste woman after committing zina

Q: I got into a debate with a person who has quoted from the Quraan about the topic on fornication. She stated that according to her understanding of the verses, a fornicator, even if they have repented cannot marry a pure person and if they do then the nikkah will not be valid. I debated that Allah Ta'ala forgives the sincere repenter so how can they be punished if they go on to marry a virgin etc. Please shed some light, was I right in my reply?