On our most recent cruise, we were able to rent a full size car from Hertz for $47 each way including taxes & fees! Far less than any other option we could find. Each rental was for a 24 hour period. Hertz is very close to the cruise terminal and included complimentary transportation to/from the port. We used the
AAA discount for the rental.