Let's not forget that you also have this thread on the Hawaii board:
http://www.flyertalk.com/forum/showthread.php?t=342873
I don't understand. There's nothing more you can do but take a shuttle/cab to the hotel, wait it out till the next day and rent a car then...
aloha