Hawaii yields are in the toilet. We've even seen sub-$300 fares as of late, and they're not mistakes. Fares in the mid-$300's are fairly common from the west coast.

If the flight was there mostly for Hawaii connections, that may be why it's gone.