It's fine that there are little clues sprinkled about, but if I were in this situation, I would be asking everyone I met where we are. This is basic survival information. You should be able to ask that, not just hope that you are lucky enough to stumble on a clue.
Adding:
Zevlor is trying to get to Baldur's Gate. There are tons of questions we should be able to ask him: How far away is it? Which direction? Can you show me on a map? Are there multiple travel options or just one road? Are there settlements between here and there? All of this information is relevant to me as a player.
hmm why? we're not looking for Baldur's gate, we're looking for a healer, he could be anywhere. we're looking for a solution to our problem, no one said it must be in Baldur's gate...
