How can I add personals to my website?
 

I have a niched gay site that had a pretty loyal following for a few years and I want to add personals to it to make it more sticky.

I added a messageboard once but they they start posting gray area shit like pissing and fisting so I closed it.
Id rather just add a personals section so people can post their ads and hook up.

How can I do this? Whats a good software I can use?