We rented a car in Kahalui, Maui. I don't remember which company, but they all had shuttles at the pier waiting to take you to their place of business at the airport to rent their products... I would suggest researching all of the rental places - calling is best because I remember finding that there were some companies that didn't have a clue about renting to cruise passengers. We had a wonderful time driving around the island and exploring. Just remember that most car rental companies will not allow their vehicles to be taken on the Hana Highway.