Heading to Madagascar? Explore Madagascar with Expedia's Travel Guides to find the best hotels, vacation packages, car rental deals and more!