Welcome, and there is nothing to be ashamed of. We are addicts but we are good people and our addictions can be healed.
It's not surprising that you're experience more cravings. Recovery is not usually a straight line.
The thing is to be prepared for when cravings come along. It's good to have a plan for what you will do when a craving hits.
And, you might find these links helpful:
Sex Addicts Anonymous
SLAA Online Group
#SLAA Online Group of Sex and Love Addicts Anonymous - Forum Message Boards