We just got home from the islands. On Oahu we rented from Hertz, on Maui we rented from Enterprise and on Kauai we rented from Budget. Enterprise was the only company that had us walk around the vehicle to inspect and their car was the cleanest and nicest. The prices were all comparable. Shuttles run from the ships to the rental locations every 15 minutes or so. It was very convenient for us. I was quite impressed with the organization. Even if you don't have prior arrangements they will take you to rent a car if they have any available. The best prices are online. They give you maps of the islands that are nice to have as well. Good luck and have a great time.