The scintillating island paradise of Madagascar is a coveted travel destination for globetrotting to...