Den distriktet Kara er et distrikt i regionen Vatovavy-Fitovinany , som ligger i det østlige Madagaskar .