We called around for a 2 day rental in early December and found no availability for less than a week. If you can't get a reservation walk around Cruz Bay and stop in at the rental companies to see if they have something available last minute. Most likely you will find a vehicle as yield management has yet to make it to the STJ car renters. And watch out for the excessive sand tax.