Be genuine.(Give her flowers,girls just love it!)Tell her simply how you feel about her and that you are sorry from the bottom of my heart.Girls like it simple and honest...
You should call her or talk to her in person
Honey, I am sorry and then say what you are sorry for, and what you want is forgiveness. Simple.