There are also tickets available from cities that aren't on the west coast for less gaudy but nonetheless below average prices. Some of those fares include flying from Las Vegas for $492, Denver for $510, Phoenix for $545, Austin for $550, Dallas for $562, St. Louis for $572, and Kansas City for $582.
Maybe that's overkill, but the point is, dig up the numbers for your city because you might be able to get yourself to Hawaii for a below average price right now.
To find these prices, search Google Flights. You might be able to shave a few dollars off the price by inputting what you find into Momondo. But if you'd prefer to the assurance of buying directly from an airline, the prices are still ridiculously low searching on Google. (All prices quoted here are prices found via Google Flights.)