i don't know if you saw the link to Jewel's map... ( from gigapet strategy post) it's not terribly legible, but it's helpful and you can see where the fortune teller is.
Go out the door all the way to the left in the health store. Go to the right until you see two posts. Go thru these. Go left to the building. Go in and fortune teller is on the right.