We were first to walk off. Luckily there were not many lined up. Only about 10 people when they let us off at 0715. Caught cab that was waiting to rental car a short distance away , not at airport. Another guy from different cruise showed up about 15 mins after us at rental agency. He mentioned that when he returned the rental the morning his cruise started there were many people trying to do the same there was a long return line. We were lucky and did not have this when we returned ours the afternoon before. We were also lucky to have been able to pick up our vehicle first thing in the morning. The other guy and a second person that arrived were not able to get their vehicles as their vehicle class had not been turned in yet. Just info for those renting not at airport, I picked this closer place as it was closer to port, but still major car rental company.