agreed - get your car or you will be stuck!
You really do need a car for the duration of your stay. Without one, you will miss most of what the island has to offer. Rent at the airport. Try Costco, if you belong, and www.discounthawaiicarrental.com . You can make a reservation and keep checking back for a better deal.
Thanks, just booked!