Why do you stay with him? He cheats, lies, sex is unsatisfying.
GO! I think you know that, though.
"I love this man so man and have done so much for him but I don't know what to do."
~whatever you've "done" for him, it's not working....
Why work so hard for this guys "love"?
Hang by yourself for a while. Learn to love yourself, and realize that there are others out there that will return your love. It really shouldn't be so much work. You really can't ever change another, you can only change yourself... :)