Visit one of the clothing merchants at one of the outposts and buy one of each of the following:
- peg leg
- eyepatch
- hat
- hook
You can buy whichever ones you like, but if you’re trying to save your gold you can buy the cheapest options available, which are only a few thousand gold apiece.