Get FREE email communications from Fodor's Travel, covering must-see travel destinations, expert trip planning advice, and travel inspiration to fuel your passion.
Try biding for your ticket online. I went last summer for $500 NY to Oahu. Expedia or Priceline. You can purchase coupons to be picked up at Honolulu Cheap tickets for $65. each way to Maui.
I don't know where you are traveling from but sun trips is offering air on certain days of the week from about $299.00 from SF or LA. Definitely not first class but cheap.