Did you find the Ice Rod yet? If so, you should be able to use it to put out the fires on the torches, which is how you open several of the locked doors. Other that that trick, there's not much else to it. You should be able to get through the rest of the dungeon just fine.