1) Do not despair, for Allaah the Most Exalted and Glorified said (interpretation of the meaning): "Say: Oh my servants who have transgressed against their souls! Despair not of the mercy of Allaah, for Allaah forgives all sins; for He is oft-forgiving, most merciful." [Surah 39,Verse 53]
2) Let your repentance be truly from your heart, and stay away from all sources of temptations. Also, perform many good deeds, as good deeds abrogate the bad ones.
3) If you repent to Allah, you are no longer described as a fornicator (zaani). Therefore, you can marry a chaste woman.
4) The believer has high hope and aspiration for the best from Allaah. He not only asks Allah for making his punishment easy in hellfire, but he also prays to God the Almighty to save him from Hell and award him with paradise for his repentance and good deeds.
Sheikh Muhammed Salih Al-Munajjid