I found that I jumped a few levels in the cave between Lindblum and Burmecia since I had to keep running back and forth because I couldnt make it through the cave without loosing half my hp but once I was out of the cave I had leveled up enough that the rest was a breeze. I think it was those medusa like monsters that annoyed me the most.