Hallo,
ich war von August bis September auf Madagaskar. Es ist wirklich eine super Insel zum Radfahren.
Ich kann Dir auch sehr empfehlen auf dem Tsiribinia mit dem Kanu zu fahren. Die Zugfahrt von Manakara nach Fina ist auch klasse.
Ach ja in Tana musst du auf Taschendiebe aufpassen. Kinder probieren einen dort zu bedrängen und zu bestehlen. Ansonsten fande ich es in Madagaskar sehr sicher.
Die Strecke die du beschreibst ist fast durchgehend geteert. Dort gibt es auch in regelmäßigen Abständen Dörfer. Supermärkte gibt es nur in den größeren Städten.
Für die erste Nacht in Tana kann ich die Unterkunft bei Klaus sehr empfehlen. Er ist Madagasse und hat mal einige Jahre in Deutschland gearbeitet.
Fischerhaus
Ein paar Bilder von meiner Reise, die verlief fast genauso wie Deine geplante Route, findest Du hier: http://bike-together.de/

Viele Grüße
Benni