Plan your visit with a complete guide to Madagascar. Best time to visit, how to get there, where to stay, and what to do in Madagascar.