Baobab

Baobab is a restaurant in the Nosy Be district where you can eat beside a massive ancient baobab tree growing right near the beach — which is a pretty rare backdrop for a meal. The kitchen leans into fresh local seafood with coconut and tropical fruit flavors, keeping things authentically Malagasy rather than tourist-bland. A solid stop whether you're heading into Nosy Be or making your way back north.