Nosy Be sits off the northwest coast of Madagascar, a volcanic island ringed by smaller islets, coral reefs, and beaches the color of bone. Its nickname, the Perfume Island, is earned: ylang-ylang plantations scent the breeze, and you will pass distilleries, vanilla vines, and pepper bushes on almost any drive inland. This is the part of Madagascar most travelers can reach easily, and it rewards them with calm turquoise water and some of the friendliest welcomes in the Indian Ocean.

The island runs on a relaxed, sun-bleached rhythm. The main town, Hell-Ville (Andoany), keeps a faded colonial charm with a busy market, crumbling arcades, and rum bars; the beach villages of Ambatoloaka and Andilana hold most of the hotels and restaurants. What pulls people here, though, is the water and the wildlife: black lemurs that climb onto your shoulder on Nosy Komba, the protected reef at Nosy Tanikely, and the dreamlike twin sandbar of Nosy Iranja.

Come for the beaches and the boat trips, but stay for the texture of the place: Sakalava fishing villages, sega and salegy music drifting from beach shacks, fresh zebu brochettes over coals, and sunsets that turn the whole channel pink. Nosy Be is not polished resort territory, and that is exactly its appeal.