The game has very few side quests at the moment and all are completable at any point. The Canoness' staff quest can be picked up in Flumen pretty early, and doing the mine investigation quest eventually takes you to the area with the cave (the one where you fight the bear).