Go all the way up(north) across the golden bridge then right(east) to Bill's house where you'll receive the SS Anne ticket, once you have that you can board the SS Anne. To get there:
Go to the right of the Gym, where the guards are and then proceed all the way down(south) to get to the next town, then onto the docks, and finish SS Anne's story line to receive Cut from the Captain.