Search an extraordinary selection of rental cars in Hawaii and find the perfect vehicle for just about any occasion and any budget, right from your phone.