Мадагаскар за 5 дней: что успеть, стоит ли лететь на Нуси-Бе, если потом Маврикий?

Летим в конце октября с детьми 10 и 14 лет. На самом Мадагаскаре получается пять полных дней, потом переезжаем на Маврикий на десять дней пляжного отдыха. Очень хочется увидеть и лемуров, и Аллею баобабов, но не хочется всё время в дороге. Нужен ли Нуси-Бе в таком коротком графике? Лучше смотреть восток, запад или только один регион? Если совмещать, то как правильно: сначала Андасибе, потом Морондава, или наоборот? И какие внутренние билеты бронировать сразу, а какие реально купить на месте?