If you're flying to Maui from another island (as opposed to a direct flight here from the mainland) you might consider flying into Kapalua-West Maui Airport, especially if you end up not renting a car. That airport is just north of WKORV, and I'm sure a taxi to the Hyatt wouldn't be too expensive.
FWIW, I rented a mid-size (and got a full-size, since they were out of mid's) from Alamo via Priceline just two days before arriving for $13/day + taxes/fees, from OGG. Renting a car from Kapalua-West Maui Airport is probably a bit higher, but there are all the regular rental companies here, too. (I had to replace my car at that location last year when the wiper blades stopped functioning... and it was raining...).