Watched over by amiable Frenchman Laurence, the Entremer is an excellent choice, with great food, nice bungalows right by the sea along a quiet stretch of coastline and deep roots in the local community. It's all powered by solar energy, and it can arrange kayaking, snorkelling and other excursions. Rooms are lovely, with wood floors and plenty of space.
Hôtel Entremer
Top choice in Western Madagascar