I have been travelling to Kauai every year since 2004 and have been booking my car rental on the staykauai site. I just compared dollars rates on the island air site as well as the stay kauai site and the latter was cheaper.

Try www.staykauai.com/Car_Rentals

Good Luck and have a nice trip