Sempre acho mais eficiente trabalhar com monetização primeiro, porém quanto a buscar anunciantes, primeiro você precisa identificar seu público alvo, e depois partir para vendas tendo em mãos dados estatísticos de seu site tais como: numero de visitas, origem das visitas, entre outros....
Boa Sorte !!!