Island Car Rentals is the cheapest but put your patience cap on. The wait can be long; over an hour wait and all the other rental companies have no line ups. Its worth the wait for the discount though. Check out one stop vacations online, they sometimes can get good quote for you. Compare it at least to booking direct.