Highly recommended by locals, Le Papillon is the place to eat (and be seen) in town. It is set in a beautiful, old, art-filled colonial house with a veranda in the heart of Hell-Ville. The Italian owner changes the menu according to the season and the fresh pasta and fish dishes are particularly good. Breakfast is also served.
Papillon's sister restaurant Karibo is in Ambatoloaka.