You can't rent right at the port. The closest to the port is Hertz. Avis is usually who I drop off at these days. Enterprise is possible and I think also Budget. They will usually shuttle you to the ship if they have anyone in the office that is available.
The downtown locations have limited hours, especially on weekends, so you would want to verify that they will be open when you need them.