Popular as they may be, the beaches and islands around Nosy Be (known as the Perfumed Isle, from the heady scent of ylang-ylang blossom in the air) offer beautiful beaches in the most exotic of settings. Tsara Komba is perfect for honeymooners, Tsarabanjina for the more active or Eden Lodge for those who want wildlife and beach, you can take your pick.
Anjajavy offers its own private nature reserve, reached by private plane where the hosting and options are second to none. The rustic east coast beaches at Masoala Forest Lodge or the superb boutique option at Princesse Bora, with great whale watching, there are plenty of choices to consider, depending on how much, or how little you want to do.