Here's another vote for Budget. Instead of dropping luggage at the port and then going to return the car, we decided to return the car first and all go to the port at the same time. No problems........ that worked very well.
We were in the same van as lsutigger2 on the trip back to Budget from the port.