Chez Lili

Right on the pier, this restaurant is run by the enigmatic Lili, who hails from Madagascar. The menu differs from the typical list of raw-fish-in-coconut-milk dishes found at most restaurants. Instead, expect rotating daily specials like chicken in a Creole sauce.