Update: Similar fare also available via Denver on Delta and Salt Lake City on United!
Houston rarely sees Hawaii round trips near the $400 mark, so this deal is worth sharing for my Texas friends who want to get to the islands. This fare will not last long. If you delay to think about it, just forgetaboutit, because it will be gone. The deal is on Delta starting at $424 round trip and has availability all the way into August 2014.
I recommend using ITA Matrix and a flexible month search to see what dates that fare is available. You could also just use the flexible date search on delta.com. From Houston I recommend looking for the Salt Lake City connections as opposed to the Atlanta connections.
Of course if Honolulu is not your Hawaiian destination of choice, here is a post on using miles and saving cash while island hopping. Good luck and have fun!
You can learn about this deal at Fare Deal Alert!