Backpacking Madagascar: Get travel information including visa requirements, weather, hostels, work-travel opportunities, and top sights.