That's exactly what I did. I kept on thinking it was East Africa like Kenya or Tanzania but when that didn't work I tried a lot of other African countries. Never thought of Madagascar :P
Madagascar was the first country that came to my mind and I'm not specialized in botany. Baobabs and Lemurs are the first things I associate with Madagascar. Maybe you should watch some documentaries to extend your knowledge or you know.... just watch the DreamWorks Madagascar movie because there are plenty of Baobabs in King Juliens Kingdom.