Saw an ad in todays paper for ATA. (ata.com) They are having a sale on fares to/from HNL and the Mainland. Fares start at $179 each way to Seattle (189 SFO and LAX). Fares to east coast start at $269 each way. I checked HNL SFO for beginning of April and it was $396 w/taxes and fees. .
Fares are for if you travel before 5/25 and purchase before 3/14.