Struggling Even Within Marriage

I am newly married, my wife was divorced from someone else before me, though her marriage was brief. We are both happily married al hamdu lillah and everything is well. However since the beginning I felt that I have a much stronger desire than her. Now we are intimate once a month, I have a strong desire and I need it 2-3 times a week. I love my wife and no one else, but because of her lack of desire it makes it hard for me to keep my gaze down and makes me wish I married a virgin like myself. She is a righteous obedient wife, and besides this I have no complaint, however this is the reason I got married and sometimes I feel like the same way I was before marriage, struggling with my desires. I tried everything to get her in the mood, I talk nice, dress nice, do nice things to her, only to get no reaction back. We spoke about this numerous times, we both cry and nothing really changes. I don't know what to do, I can't and don't want a second wife, but what do I do? Whenever she is not home, I resort to pornography or chatting with women online, and this makes me feel horrible. This is my fault and I will not blame it on her, but it is part of the reason, had I been satisfied from marriage I would not have to resort to other things. What do I do? I want to repent, but when I am alone I get weak. I do my best to never be alone, but I cannot have people around me all the time. Pray that Allah purifies my heart and guides me. Any advice you give is greatly appreciated, may Allah reward you with Paradise.