A deep diver into our route through Madagascar - planning this trip as a self-drive itinerary with budget hotels and activities.