What should my date and i dress if our sadie's theme is shipwrecked?

we want to match, what are some good ideas? i was thinking pirates or maybe beach attire... but i thought that was kinda lame