I find the difficulty is in setting the mood. During those long treks (whether by land or sea), the characters should really be getting to know one another. They'd be swapping tales, learning of one another's past loves, fears and dreams, learning who gets along best with whom, etc.
All of...