That's exactly what we're doing! Stopping in Las Vegas for three nights to adjust to the time difference in stages. We are flying Aloha. They now have a nonstop flight from Las Vegas to Honolulu at 7:00 AM. We are also returning via Las Vegas and staying two nights. There is a direct flight back, but unfortunately it leaves at 8:30 AM on the day the cruise ends. Aloha did make arrangements for me to get back to Burbank, and then put me on Southwest for the flight from Burbank to Vegas as they don't fly between them anymore.