Avis & I think Hertz too have a location bang right there, at the International Cruiseship Terminal. If your ship docks at the downtown cruiseship terminal or anchors off the downtown area, you can take a cab there for the short ride or you can walk it, it's maybe 25 minutes walk, straight shot on the main drag.
Captain