Once you progress through the main story and become friends with the ghost, you will open a new monster area at the beach (Palmtree spot). Fight and win at least three battles, and you will meet the fisherman.
The barkeeper always tells rumors n how to progress the main story.