Once again, counseling would be beneficial but there is also the option of a group meeting. Much like AA or NA, sex addiction also has a group and they're often in most major cities. SAA's website is :
http://saa-recovery.org/ and you can easily look up a meeting from there.