Here’s a good fare to Hawaii. You can fly from Newark to Honolulu, Hawaii for only $592 on United.
The fare is valid during March, which is a great time to visit–both weather wise, and whale spotting wise.
Valid for travel from March – mid May for Monday through Thursday departures and returns. Availability is limited. Must purchase at least 1 day in advance of departure
I subscribe to the Flight Deals tweets and check them pretty often. I may have booked deals during work meetings. (If my boss is reading this, disregard the last sentence).
I can jump on fares when there’s still lots of availability and I don’t miss out on the deals I want to take advantage of.
I’ve shared my process of “subscribing” to great fares.
This process involves signing up for twitter. Even if you won’t be an active user of twitter, it’s a good idea to have an account to take advantage of deals on contests in general.
I recommend following them even if you aren’t in those areas because they are gateway cities. There’s a lot of good international deals–worth the effort flying out to the gateway.