If you are renting, get off the ship as early as possible and go straight there. If you catch the first shuttle you're better off. Or consider taking a cab to the rental place. On debarkation, if you will all fit on the shuttle, go together to get the car, it saves you the time of having to go back to the port.