My Anime website gets around 8-13k unique views/day (8-10k Sunday-Thursday, 11-13 on Friday-Saturday), and it hovers between 40-50k Alexa. I have a Hentai website with 15-18k unique views/day and 70,000 Pageviews/day and it's only at 80k Alexa lol.
Most anime site use game ads like ad4game, GAO - game-advertising-online love their ads its very clean meaning ads are not blurry or noisy, cpmstar mostly serves the same ads most of the time seem like they don't have lots of advertisers.
Try a gaming ad network since most anime fans are into online gaming too. I make a good amount with my anime site.
That's the sad thing they require a high traffic site but I guess ad4game is not that picky a friend of my applied he is accepted with not that much traffic on his site.
Recently I found a new advertising company. Might as well check it they have really big clients but I've haven't applied yet I have to investigate first before I'll apply. The company is Intergi Don't know if I'll get accepted seem like they got very huge client. best of luck.