You head toward the coastline, which has some docks made of hickory. They're known as the Hickory Docks. There's an offer to join a voyage with some pirates. All you have to do is be a "Wheel Person". Otherwise you can try to go fishing.