What appears to be a comet is on an intercept course with the characters. As it nears the "tail" turns towards them, revealing it to be a sort of space ice kraken.
A small elvish armada approaches the character's ship. They order the ship to heave-to for inspection of "contraband" materials. At least one of the character's mundane items should be something the elves consider contraband and they threaten to impound the ship and arrest the characters as smugglers. The characters can either fight, agree to a hefty fine or attempt to negotiate their way out of trouble.
The characters pass through a "micro meteor shower". Those in the open are bombarded as if by a hail of darts. However, what comes later is even more insidious - the "meteors" are a form of barnacle that feed off magic and several have imbedded themselves into the hull and begun to grow. Unless hacked off, they could threaten to bring the ship to a halt.
The characters pass a pack of space whales. Each whale is large enough that other races have built structures upon their back. Using fireworks and other displays, they tempt the characters near with promises of pleasure and trade. There is a very gypsy-like atmosphere to those who ride the whalebacks.
Motes of colored lights race upon the character's ship from aftward, riding along the ship like dolphins made of light. Those who watch the display and do not harm the lights gain a +1 luck bonus for the next hour. After several minutes the lights fly off in random directions. This activity repeats for several days. However, after the third day a dark shark (or two) also appears, hunting the lights. The characters will need to drive the dark shark off before it chases down and devours the lights (and/or the characters). If the characters are successful, the lights surround the character(s), granting them a minor but permanent magical effect as payment for saving them. The lights are not seen again.
Off the starboard bow, the lookout spies a coffin drifting through space. If investigated, the mummified remains of a wealthy merchant are found. Grasped in his hands is a sheet of parchment that appears to be pages from a journal. The journal talks about a treasure ship encountering a strange "asteroid maze", and taking on shipwrecked members of other crews not lucky enough to successfully maneuver the strange maze. Unfortunately, the rescued passengers mutinied against the treasure ship's crew. As a final act of revenge before losing his ship, he beached the ship deep within the maze, before setting himself adrift in the coffin. His last notes plead for an individual to return and salvage the ship, asking only that a portion of the wealth recovered to be used to properly bury his remains. There is also included among the papers a crude map that shows the maze's approximate location and a safe path through the maze. Is this on the level, or some sort of trap meant to lure new victims to the maze?