We are going in Oct. from Vancouver to Hawaii, and I thought we too would have to use the cruiseline due to two one way tickets. They were charging us 689. per person. But I got onto TWA's website and booked a RT to Vancouver for 390.00 and then a one way from Honolulu to Vancouver for 234.00 saving us 65.00 per ticket (there is 4 of us, so a 260.00 savings). Also, the flight out of Honolulu is the red eye, but the Vancouver flights are great--we could choose our route. RCL had us with 6 hour layover on the way there. TWA and United are both offering a 20-25% discount if you book on their website before July 8th and fly before Oct. 31st.