La Gaieté Léréenne offers a refined, traditional French cuisine experience.