I would do a cost comparison between one way rentals for the pre and post cruise days. Also check if the rental company has free shuttle service to and from the port from their office. I'm sure someone on here knows for sure. The parking at Port of Miami is $20 per day. That would have to be a major consideration. I don't think there are any tolls.