Update on our trip.
We stayed the night before at the La Quinta Airport (Le Jeune Road). It took a bit for the shuttle to pick us up, they run every 1/2 hour and we had just missed one. However when we finally got on the driver was extremely friendly and honest. DF left his wallet on the shuttle and we didn't notice. The driver found it before his next round, and when he saw us in the parking lot walking to the local restaurant, stopped us and returned it, everything intact. We dropped off a nice little reward to him for that!
This hotel was not fancy, and VERY close to the airport. Bring earplugs if you're sensitive to the voice. However the free breakfast was plentiful, the rooms were clean, and all the employees were very friendly. Their shuttle to the port was also well organized. If you don't need 5 stars, definitely a decent place for the night before.
We rented a car from Hertz for our 3 days after the cruise. They were a nightmare!
First off - if you're catching any kind of shuttle after your cruise, this area is a ZOO! There is no organization like at other places. All the various shuttle and rental car companies cram into the one end, block each other in, and almost all are white vans that makes it very difficult for anyone to distinguish their company from.
Hertz took about an hour to get a van to the port, despite tons of people calling. Then, it was a jam for the van. There was probably 30+ people waiting for the shuttle, but only about 10 plus luggage would fit. Folks were rude and all impatient with each other.
We had 5 in our group, and the car was in my name, so our group decided that only I would take the shuttle, rent the car, and come back to pick everyone else up. This was the right way to go.
The shuttle took us to the downtown Hertz location - lots of traffic due to construction so it took a while. The location is attached to a downtown parking garage. Get into the office, and there's only 2 folks working. Seriously? ***
No wonder nobody answers the phones there. They took forever on each person. Once you finally get your keys, you have to take an elevator to the 5th floor to pick up your car.
Getting back to the port was actually easy, and i think i beat the shuttle back. Lots of folks still waiting.