We took a cruise of the Hawaiian Islands and one of the excursions offered was a tour of the Arizona Memorial at Pearl Harbor, with a drop off at the airport.
This enabled us to get priority disembarkation, bus ride to Pearl Harbor, boat ride out to the Arizona Memorial, and bus ride to the airport. The best part is that they keep the luggage secured on the bus during the tour.