Did this about 11 years ago this month, as a cruise on Princess...
https://www.princess.com/find/searchResults.do?trade=Z&subTrade=ZNZ&resType=C
Scroll down to the 12 Day/6 Port, Australia & New Zealand cruise. It was just long enough I feel and gave us a taste of what to do if I ever go back.
Bills Training Camp usually starts in late July.
Drive up to Freeport and see the LL Bean Store. Then drive a little further north to Bangor and see the Duck Of Justice at the police station.