Last time that we were in SXM on a cruise we rented from Coastal Car Rental. They are right at the port and we reserved online.