We happened to be staying near Le Taitu, and decided to try it when we drove by on our first evening in St Martin. What a pleasant surprise! The food is not just good, but excellent, and service is world-class - for ~$20 a plate, this is a true bargain.
Despite our limited time to explore the island, we returned on our last evening. We can't recommend this place enough!