You could also ask for the Kona Coast on the Big Island. It's still a long shot, but it's a decent resort (not on the beach) and somewhat easier to land. If you do, be aware that the Big Island has a different character: more rocky, wild and volcanic and less like Trader Vic's in the sun. The advice given above to book alternate, cancellable accomodations is absolutely correct.