I was going to post that House of Travel was offering $599 flights beating this deal at $699, however Grabaseat/Air NZ is offering return flights for $538 return. This is the cheapest return flight to Hawaii ever seen on Cheapies and beats the 2015 Grabaseat deal.
Screenshot of Booking from November.
Skyscanner is pulling some cheap flights in November from $558.