I've never done this! In fact, I admit, I've never even thought of it as an holiday option. Do cruise ships even allow dogs? If so, I'd assume you still need you Dog Passport at each port if you wanted to go inland?
I'd definately be interesting in hearing more about this