O distrito de Nosy Varika é um distrito da região de Vatovavy-Fitovinany , localizado no leste de Madagascar .