"So there we were. We're on a Christian cruise."