We played this game but did an airship instead of an ocean voyage. We had a great time and came up with some interesting scenarios!
We also used some graph paper and decided to travel a number of squares equal to the dice roll.
A hot air balloon, piloted by a shirtless gnome holding a familiar sword and shouting curses at something on the ground below him.
I guess it also depends on what you mean by weird. We also encountered some giants in the middle of a ritual chant. It had created a massive storm and that, along with the reverberations of their powerful voices, knocked a crewmate overboard. A giant caught them and placed them back on the ship. Once the ritual was complete they started walking in different directions and disappeared.