I am wondering if there is a good affiliate program that would work with a site that has sex advice on it. It is not porn or anything like that, instead an informational site relating to sex. I know you can't put adsense on sites wth "mature content" so what else would work?
Just do a search for sex and cj and u'll get a ton of programs. Sex toys would probably work best for your visitors. Lubes, toys, condoms, and dating sites of course.
I think you might have a hard time finding a sponsor. I know from experience with our advertisers that many merchants will be spooked by the content of your site. Even though it's not porn, it's still adult in nature, and few big merchants with highly protected brands would want their ads on the site. Your best bet would probably be Adsense (if they'll allow it).
You could try dating sites. Some of them have ppc programs. I use passion and adultfriendfinder (look my signature). Also try with adult sex shops (like Adult store cash - 20-30% sale) and put there banners or links on your site. If that would be too much, try some lingerie affiliate programs (like Sweet lingerie - 15% off sale).