I have been able to get pretty good rates on airfare from the East Coast in the past. 2009 - we flew out of Regan National (Wash DC) to Maui in July. We did a Thursday to Thursday trip and paid...wait for it...$400 per person RT with all taxes included. I could not believe how lucky we got! We went again in 2011 - Richmond, Va to Maui, Sunday to Thursday (12 days), and paid $750 per person RT all taxes included. We are going again this summer July 1- 15. We will be spending a few days in Ca for
Disneyland, then 7 days on Kauai, 4 days on Oahu. I found tickets mid February for $847 per person RT taxes included out of Norfolk Va and Dulles International. I should have pulled the trigger, but I usually buy my tickets about 3 months before our travel dates. I've found its so much cheaper 3 months out.
Prices have jumped back up to around $1100. I hope they drop back down in April like they usually do. For each trip, I checked the kayak.com website almost daily starting 7 months before our trip. Prices are lowest, by $100 or so, Tuesdays thru Thursdays. AND kayak.com has a multi city flight tab. You can put in any combination you need and it will allow you to price compare. I found ORF to LAX (7/1/13), LAX to LIH (7/5/13), LIH to HNL (7/12/13), HNL to ORF (7/15/13) for $847 per person with taxes this way. Hope this helps.