I think most car rental guys on SXM will come and fix a flat tire for you.
Off the top of my head we have rented from at least seven different rental companies, never had a problem with any of them. When we have had car issues which has only been three times with three different companies it was taken care of with the least amount of hassle to us. Recently they have been very smooth, good to have friends on island!