It's summer now, which might make you momentarily forget the fresh hell of winter. Remember it now, so when the weather turns crap, you'll have an escape plan, because there are cheap flights to Hawaii available right now through United. Some of the flights are for the late summer, but the low fares stretch from August into March 2018.
Using the ITA Matrix Airfare Search, you can track down flights to both Honolulu and Kona on the Big Island for as little as $362. Going into Kona, there are flights well below seasonal averages from Seattle and Portland for $362, Vancouver for $411 ($548 CAD), Edmonton for $475 ($633 CAD), and Houston for $602. (That's not dirt cheap, but well below the $918 average for September cited by Fare Detective.)
There are also more limited flights available from Seattle and Portland to Honolulu for $362.