I have never found any mention or clue about where to find the fortune teller. outside of your comment I never knew there was such a person.
how to find the fisherman
how to find area where there are palm trees