Hint 1
Hint 2
Hint 3
You also need a ship.
Once you have a crew and a ship, do what Stan said.
Meet Stan at the dock in the town, next to the SCUMM Bar.