Talk to NPCs
After major boss fights you will often be given helpful information by NPCs regarding how to reach the next area. Although they will not tell you exactly where to go they will give you clues such as items you might need, or obstacles you can now traverse. Two NPC's who are good sources of information are OD, the vampire who lives in the library, and Dominique, the Church agent in Arantville.