I would spend as much time as possible doing side quests and not worry about the last ones. Reason is, the hidden cave is also known as the last one cave and you can automatically fight them all there. There are like 30 some floors and each floor has a last one enemy. If you have already beaten them, the floor will be empty and you can just proceed. The boss is on the final floor. Really weird looking thing!