I'm not going to say that it's a good thing, but I actually believe that the lack of direction encouraging you to wander around was an intentional choice by Larian. They want you to wander around and discover the solutions on your own. They certainly did not want it to be about making a bee-line for a quest maker on your map.

That said, the quest log could definitely have used more detail and recorded hints which you had found through dialogue or investigation.