If you want to add a dating site into the mix, XXXMatch has an ebony tour:
http://xxxmatch.com/dating/blacksex/refcode/keyword
http://affiliate.sexsearch.com/?ref=3401
We can always do custom creatives on request if you need a particular size/type of banner to promote us.