During a recent trip we enjoyed takeout from Villa Royale restaurant in Grand Case. I believe one of the owners is Haitian. To us it felt like a step up from the lolos across the street from it.