Würde mit Tana anfangen, vielleicht 3-7 Tage, Flüge dorthin sind meist auch deutlich billiger und mehr Airlines zur Auswahl.
Dann wohl Tamatave oder Majunga, ist dort übersichtlich, sicher und sehr billig.
Dann evtl. Diego für ein paar Tage und danach auf den Landweg nach Nosy Be als Abschluss.
Wenn zu stressig einfach eine Destination weglassen.
Inlandsflüge rechtzeitig buchen, kann sonst sehr teuer werden.
Bin selber ab November vor Ort (Tana, Majunga,Tamatave, Nosy)