The most important thing to me is to mix it up a bit. Make sure the information your quest markers give you is incomplete and sometimes misleading. Showing me where something is on the map is fine, constant hand holding gets boring after a while.
Dark souls is the gold standard, but, it's a dungeon crawl, it doesn't have dialogue options to speak of, and you could never find half the secrets without looking them up on the net.