I've carried a Leatherman multi-tool on just about every cruise I've been on. I pack it in my checked baggage when I fly but I always carry it in my backpack on shore. I have been asked about it a couple of times but I have always been allowed with it back on board.
The "strict" interpretation of policy will probably say you can't have it so it could be best to not have any sort of knife.
Take care,
Mike