When I was at Madagascar, I stayed in Manda Beach Hotel, because it was the best one I found. In fact, it was really the best hotel you could stay in. It was directly next to the beach and the hotel rooms were very clean and very comfortable.
The beds were very comfortable and the furniture in the hotel rooms were almost new and modern.
Very good hotel, please go there :)!