Hello! Anyone can recommend where to stay and visit in Madagascar? also when is the best time to travel and any cheap or low cost airline?

Thanks!