It's a fantastic itinerary. How comfortable would you be picking up a rental car in the ports? We found it much easier to just do our own thing with a car. Really can't get lost on the islands.
__________________
Upcoming:
Hawaii By land x 2
Paris and German Christmas Markets