What should I do to any matey that crosses me sea?

Making him eat bran muffins would probably be the worst punishment out of those three things. I won't be crossing you anytime soon!