Independent weeklies...
The one i have had an ad for like 3 yrs running now is ( so u can have an example )
http://www.miaminewtimes.com
Any of the indies will allow adult, just pick a few up and find out hte escort section, if they have a healthy selection.. then your porn ad will go ok.
Just dont put.. porn actresses wanted.. put more like glamour models wanted.. etc..