x68K: I also needed a hint to find the way out of here.
If you say "I searched the whole thing" I assume you got to the room towards the south with a door on all 4 walls and 2 pedestals in the centre.
At this point, you need two things to get out:
1. you can light the pedestals, but you need to return to town to buy fire magic. Actually there's a flame sword in the dungeon that might also work...
2. to the north of this room is a crate pushing puzzle. This looked impossible to me. It's very easy but involves something that isn't in the crate puzzle tutorial messages and also seems odd - you can push a crate up on top of a half-height crate. So in this room you push the wooden crate onto the half-height crate then onto the stone boxes.
Thank you. I guess I'm getting too used to modern RPG hand-holding because I don't think I ever would have thought to try and light those very poor looking torches with a Fire spell I didn't even have equipped. Lol
