You are most certainly thinking of the SunSet Beach Bar, as posted above.
We vacation on St. Maarten regularly, and have given up on the SSBB because of their high prices and a general 'attitude' problem.
A couple of hundred yards away, on the same beach, just the opposite side of the runway, is Guy's Driftwood Boat Bar. MUCH cheaper drinks, and although we haven't tried the food there, I have heard good comments, especially for the Pizza Van that is parked nearby.
gary