Car rental from the Maui airport isn't a luxury; it's a near-necessity for those wishing to savor the breadth of experiences the island offers fully.