Another nice surprise is that the food was excellent there! Great authentic French cuisine that costs 5-10 times less what one would have to pay in France.
Because I was attending a conference, I stayed 8 nights at the Hotel Sakamanga in Antananarivo. The restaurant at this hotel was quite good - in fact here's a picture of myself with others dining at this restaurant.

Even Dustin Hoffman enjoyed Madagascar!