Dunno if this will fit your requirements, but i've noticed that flights from the east coast to Hawaii are around $600 for the next month or so. Unbelievably cheap for the holiday season, considering how many people go there for the holidays.