http://vacations.travelzoo.com/hawaii-v ... mail_top20
I did this last year to Maui and had a great time. You have to get yourself to LA or SF and add a rental car on top of it but my wife and I did the whole trip last year for under $1000 for the two of us.
