Yeah, I know... there is a risk that they might get that "railroaded" feeling. Waking up in the births might be a good idea, but in this case the problem is that I already used something much like it in a campaign with some of these players.
(They woke up in coffins deep inside a dungeon complex without any equipment, clothes or memory, but scattered around were the freshly charred remains of a group of adventurers. Main questions at that time were "Who are we, what are we, and why are we the main treasure of a dungeon?". Was fun
)
A way to avoid the railroad here is by letting the PC's play a role in a partial success, by taking control of parts of the ship, repel a boarding party, stuff like that. Besides, this way I can give them some extra info, like descriptions of the attacking ships, and the fact that they seem to be pelting every part of the ship with everything they have- except for the cargo hold (which would also be a clue about the safest place in the ship).
It should become apparent at a very, very early stage that the fight is not for the ship but for their own lives. But, I strongly agree that the key ingredient in any RP scenario is a sense of accomplishment for the players!
(They woke up in coffins deep inside a dungeon complex without any equipment, clothes or memory, but scattered around were the freshly charred remains of a group of adventurers. Main questions at that time were "Who are we, what are we, and why are we the main treasure of a dungeon?". Was fun

A way to avoid the railroad here is by letting the PC's play a role in a partial success, by taking control of parts of the ship, repel a boarding party, stuff like that. Besides, this way I can give them some extra info, like descriptions of the attacking ships, and the fact that they seem to be pelting every part of the ship with everything they have- except for the cargo hold (which would also be a clue about the safest place in the ship).
It should become apparent at a very, very early stage that the fight is not for the ship but for their own lives. But, I strongly agree that the key ingredient in any RP scenario is a sense of accomplishment for the players!