Hertz is a reputable rental company with rentals at cruise port. Here is their website for online reservations. Keep in mind Liability insurance is included in quote and most all credit cards will cover collision. You just have to state you don't want theirs. They also provide front window sun shield and GPS for free.
https://hertz.sxmrentacar.com/ship-vehicles/