Madagascar, one of several island nations in Africa, can be found near Mozambique, South Africa, Swaziland and Lesotho. Though its capital, Antananarivo, is where the heart of the country's dining ...