Rent your car online. We used Alamo our last cruise there and had no problems. We are trying Thrifty on our December cruise because they were a little cheaper. They both have shuttles that will pick you up at the dock and bring you back. All the major rent-car companies provide this shuttle service, I believe.