My partner and I are flying to Johannesburg in april before travelling overland for a year to kenya. We'd love to start off with a month in Madagascar - has anyone found a cheap way of getting there from africa? (planes, boats??)