We have been told travelocity.com, orbitz.com, and expedia.com for flights to Hawaii.
For inter-island flights between the Hawaiian islands, the most locals seem to prefer Hawaiian airlines. Check Aloha Airlines for their latest deals. Go Airlines is the newest player on the block with cheap inter-island flights.