We just got back from the 5/3 Magic Eastern and rented a car in St Maarten.
There are 4 agencies at the dock. Two I never heard of plus Hertz and Budget.
I reserved Budget about 6 weeks out for a midsize fo $50 for the day.
When we arrived at the dock no one was at Budget, in fact the office looked deserted, Hertz and the other two agencies were open. One guy was hawking cars by showing tattered photos of his cars. He said "Budget no come, they have no cars".
I waited for a while as I was 15 minutes early. I finally gave up on them and went to Hertz and asked if they had a car. They said they did for $65 so I rented one. One $65 car in the hand is better than no $50 car!
They drove us a block to another lot and we got a fairly new Subaru in very good condition.
When we returned the car the Hertz guy told me that Budget had not been at the docks for a month as they overbooked at the airport and took all the cars over there.