Which native ad network works best for news sites

I am looking for an alternative to adsense for my news blog because my fill rate is too low in this region. Most networks just show blank spaces for my visitors. Any suggestions for high paying native ads that actually have inventory for Egypt?