Using the multi city search for a 10 day trip in January, I come accross the following at the lowest redemption rate for 2 tix, 80,000 miles and $20 in taxes. OGG could be the problem, but getting to HNL should not be. Cheap interisland flights can be had or you can book the flights to HNL on the internet for 80,000 miles and then call and have them tack on the HA legs at 5,000 miles per leg after the fact. This will also allow you to not have to pay the phone fee because you are within 24 hours of booking.
$20.00 + 80,000 Total miles for all passengers
Sat, Jan 16, 2010 Delta Air Lines 967 Equipment: CR9 Booking class: N/Coach
Ticket Designator: WP300
Fare basis code: YSM
Depart: 10:40 AM Denver, CO (DEN) Approx. flight miles: 390
Arrive: 12:10 PM Salt Lake City, UT (SLC) Non-Stop
Duration: 1 hr 30 min Operated by Mesaba Aviation
--------------------------------------------------------------------------------
Sat, Jan 16, 2010 Northwest Airlines 9021 Equipment: MD-90 Booking class: W/Coach
Ticket Designator: WP300
Fare basis code: YSM
Depart: 3:05 PM Salt Lake City, UT (SLC) Approx. flight miles: 629
Arrive: 3:59 PM Portland, OR (PDX) Non-Stop
Duration: 1 hr 54 min Operated by Delta Air Lines
Award Level: PerkSaver
Time between flights: 1 hr 46 min Sat, Jan 16, 2010 Northwest Airlines 217 Equipment: 757 Booking class: W/Coach
Ticket Designator: WP300
Fare basis code: YSM
Depart: 5:45 PM Portland, OR (PDX) Approx. flight miles: 2,602
Arrive: 9:40 PM Honolulu/Oahu, HI (HNL) Non-Stop
Duration: 5 hr 55 min
Award Level: PerkSaver
--------------------------------------------------------------------------------
Tue, Jan 26, 2010 Northwest Airlines 626 Equipment: 757 Booking class: W/Coach
Ticket Designator: WP300
Fare basis code: YSM
Depart: 10:10 PM Honolulu/Oahu, HI (HNL) Approx. flight miles: 2,677
Arrive: 5:46 AM Seattle, WA (SEA) Non-Stop
Duration: 5 hr 36 min
Award Level: PerkSaver
Time between flights: 1 hr 54 min Wed, Jan 27, 2010 Alaska Airlines 676 Equipment: 737 Booking class: W/Coach
Ticket Designator: WP300
Fare basis code: YSM
Depart: 7:40 AM Seattle, WA (SEA) Approx. flight miles: 1,022
Arrive: 11:19 AM Denver, CO (DEN) Non-Stop
Duration: 2 hr 39 min
Award Level: PerkSaver
This flight arrives 1 day after departure
The non stop to SLC and then the early AM flight to DEN on DL metal is also available for the way home.