Just checked the video out and confirmed it is the joint I remembered at that location. It's been closed for years, I believe, and was painted a very gaudy red and yellow. You couldn't miss it. It was sort of an "Old Saint-Martin" tongue sticking itself out at the new mall up the road. We've been to the island almost every year since 1995, on the French side, and never once heard anyone recommend the restaurant, but you couldn't help noticing it! Too bad I never photographed it; spots like that are disappearing from the island.