We have used AAA many times and they have been very good. My cars have always been good even if the don't have what I booked when I arrive. They always have something nice at a good and fair (relative to what I get price).
A few things to remember:
Don't try to get the best nicest car. Anyone, including a rental agency, will be extra fussy about what it looks like when you return
Forum:
The Friendly St.Martin Island Forum