Aloha
Just to add that we found that if we booked r/t Honolulu to Frankfurt with United, then book a one-way to the city where we pickup or get off the ship we got a better overall fare. The inter-Europe airline is usually from the country that you are going to or from. In our case it was Lufthansa.
You can get some very good fare quotes at ITAsoftware.com

John