I know it makes it tough to plan, but Hawaii and Mexico flights often drop to the absolute lowest fare bucket a day or two before departure (assuming they still have unsold seats).