Hint 1
Hint 2
Hint 3
You also need a crew of three people (not including Guybrush).
How do I get a crew?
Once you have a crew and a ship, do what Stan said.
Meet him at the dock in the town, next to the SCUMM Bar.