The short answer: bartender + fortune teller + map clues + library + achievement hints. That's enough to solve all the main plot problems.
