Plan solo travel in Madagascar with manageable routes, wildlife experiences, accommodation choices and flexible support from local experts.