If you’ve got a bike, have some time and are feeling strong, this is a beautiful ride!  Check out this madacamp article:

Sambava to Andapa by bike – Madagascar (madacamp.com)