I commuted out of Honolulu for years and it is not that big of a deal. Flights fill up seasonally but carriers like Hawaiian and others will hand out as many jumpseats as they have seats. CAL flies to LAX, IAH and EWR out of HNL. You can get just about any major city non-stop.