Check the PHL-HNL prices if you're willing to make the drive; they are occasionally cheaper. Otherwise, the $600 fare is about as low as they get from EWR-HNL outside of sales (when they drop to ~$400) and I think that the chances of a sale in the next couple weeks for August travel are relatively low.