I seem to recall that Hertz, Avis/Budget, and Enterprise are the big guys across the street from the terminal (and an uber short walk) - err overseas terminal. Flying into the commuter & inter-island terminal is a bit distant & you should take the shuttle.