Standing at the prow of the ship, Ashala rejoiced at the strong winds catching her midnight-black hair - flapping it like a pennant. The dark clouds ahead would have filled other seafarers with dread. Not Ashala. The dark clouds and wicked winds were an invitation, a challenge.
"Steady as she goes!" she shouted over her shoulder to the shipmaster, "To the Eye!"
When running a new party, get around the question of plot density by having the first discovery to be a deck of fate, or whatever you call it. If you use a real deck, you should definitely stack it to have the desired outcome, which is to curse the party to attract weird things to happen and involve them. This should not be told to the players at the time, so that they won't just up and try to get themselves 'decursed'. Though quite why they would want to is beyond me.