You should try a-ads.com, it's old and legit paying bitcoin ad company.
I can verify that, used their listing for about 2 months to promote a casino site and it worked very well for me! :
yup i recommend the site to, so far a-ads and bitmedia,io is my favorite, but if you have a good site why not to join with google adsendse they're paying much although they're not paid in bitcoin