Right now, you can fly to Honolulu, Hawaii from Washington, DC for only $550. This fare is on Delta, who will hopefully have their act together by whenever you book your flight for. (Just kidding, they will. I hope.)
Usually, fares this cheap require a long stay or weird routing. This one avoids those limitations.
As usually, The Flight Deal has the details:
Valid for travel from September – early December for Monday through Thursday departures and returns. Must purchase at least 14 days 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.