It should only take you about 7 hours flying time from Denver with a 1 hour stop on the west coast somewhere (depending on the carrier you chose) to get to Hawaii. Of course, it will be some 4 time zones from your home so you will be somewhat tired the first couple of nights unless you fly into Hawaii a day or two early which I would recommend.
The ship is located only about 20 minutes from the airport in downtown Honolulu (grab a taxi from the airport for the best way to get there.) I just published a review of the Star at www.CruiseReviews.com
and that should help you make decisions about the cruise.
Have a great cruise!!!!