[quote=marcopolonian]
Could I start in medias res? I feel like I can write a much stronger opening there (lightly explaining afterwards what had happened beforehand) than at the ship, disembarking.
[/quote]

In medias res...

*googles definition*

HAY GAIZ I LEARNDED A THING!

Sure, that could work too.