I did this early this year to Budget. The strange part for me was that you go up into a parking garage next to Budget to bring your car back. Once I figured out where to return the car - it wasn't horrible. There were quite a few people waiting to go to the pier (around 11:00 am) so I had to wait. If you don't want to wait there were taxi's/other people which were willing to shuttle for a pretty reasonable amount if you didn't want to wait for Budget's shuttle. Now getting a vehicle after the cruise would be a different story - the line was quite long OUTSIDE the building.
