I go to HNL several times a year and the cheapest flights I could find from SFO for June 2003 were $462.00 which I bookded in October 2002. I have not seen that fare for some time.
I also booked flights to HNL from LAX for Jan 2004 for $546.00 Good luck.