Check out Aloha. They have N/S flights from OAK & SNA to Kona. I went over to HNL for the probowl and noticed these flights were always booked the lowest out of all the Hawaii flights.

Plus...if you are WN emp. We get a pretty good deal.

Adios-
JIM