You'll be on floor one. This shouldn't be hard. Just walk through the lava going left and when you hit dry land, go up. Go down the staircase to the second level.
There's a hell of a lot of treasure on this floor. Before most of the treasure chests, though, are some very tough monsters called "Pyros". The chests are: (Mythril Helm, 1520 Gil, Claymore, 4150 Gil, 750 Gil, 795 Gil, Mythril Gloves, Mythril Helm, Potion, Tent, 1975 Gil, 1455 Gil, 1520 Gil, Antidote, 1760 Gil, Mythril Sheild, Mythril Axe, Potion)
You can always come back and get it if you want. Go left to go to floor 3
On floor 3 do down and to the right till you come to a staircase. Take it down to floor 4. On floor 4 go to the bottom right of the map to find the staircase that goes back up to floor 3. Another maze lurks here. From the starting room go: Left, Left, down, down, and then keep going left till you find the staircase doing down to level 4 again.
On this level you can get some of the chest. The room above you has 2750 Gil and a Gold needle in it. Get out of there and go down then to the left, in here there is 1760 Gil. If you go left and up you'll come to a room with even more chests in it. In here are an Antidote, 7340 Gil, Flame Shield, Ice Brand, 880 Gil.
Track back to the where the room with 1760 gold is. Go down the left till you see another room. In here is 155 Gil and 10..Gil. Go to the left and up and find: 2000 Gil and a Cottage. Now just keep going down till you find another door, in here is a staff and 1250 Gil. NO just keep going down till you see the staircase that leads you to the fifth floor.
There's a bunch of paths branching off to nowhere. Here's a map:
[1] [2] [3]
[4] [5]
[6] [7] [8]
Get the Flame Mail, you'll have to fight a hard Red Dragon, though. Then head to the fiend of fire...
Recommended Level: 16
HP: 1200
Difficulty: 2/5
EXP: 2475
Gil: 3000
Marilith can hack away your health at a quick rate. Take her out in a few turns. Make sure you have the ice brand on your fighter and cast steel/haste on him. Over 200+ damage a turn should make easy work of her.
After you beat her and restore power to the fire crystal, get in your ship and head north a little ways till you come to another dock. Land here and go in the water. Another annoying little maze. Follow these steps: Head and go north and keep going north, then just go west a whole lot. Go down, but go west when you see another meeting point. Go around to the: