We do not have a lot of information about Madagascar yet, but it seems that the folks in South Africa are starting to find some great paddling there.
Dawid Mocke on discovering Madagascar downwinding
More Mocke Camp Video
Maivana - Island 3 km off NE corner of Madagascar