Er ... NBS also asked a question here.

He asked "Are you on Nontoonyt Island?"
I presume the answer is no.
As for me ... *thinks* Sigh. I can't think of anything else that would fit all those clues!

Unless -- unless I'm thinking of the wrong boat (i.e. the one that carries you away from the ship). Maybe I should be thinking of something you need to get ON the ship in the first place!
So ... are you the swimsuit?
Look closely, and you might see me............................................. yes, you need to look carefully for the swimsuit.
But without me, you will never be free......................................... if you don't have it, the ship won't be at the docks.
Look for me where everything's stored
I promise you, I'm somewhere in that hoard.................................... yes, it's somewhere in the suit shop.
Where I lie is different each time
Best not get caught, for it is surely a crime..................................... yep, don't try to walk out of the suit shop without paying for your swimsuit!

(I forget what happens if you do)

Having trouble finding me?
You'll need me to get out to the sea.............................................. yes, you do. If you don't have it, the ship won't be there.
Let me add just another to this note
But you will need me if you hope to get on that boat.
Hopefully I'm right this time! *crosses fingers*
