I wonder what am I missing
The fortune teller's home might be in the city; try checking with her. Ask about relationships; she might have a clue, but as far as I remember, you just need to wait for the fortune teller to contact you.