Den Nosy Varika distriktet er et distrikt i den Vatovavy-Fitovinany regionen , som ligger øst for Madagaskar .