Imagine trading the savannahs for lush rainforests, waterways for crystal clear seas, and deserts for white sandy beaches—this is Madagascar.