Now that you've lit the second Orb, there isn't anywhere readily apparent that you can reach with your Ship. As that guy in Pravoka said, there are no ports in the northern part of the world. You need to get a new means of transportation before you do anything else.

The Ice Cave is by far the hardest dungeon you've faced so far in the game. And you won't see many harder than it later in the game, either. The monsters in the Cave are ridiculously powerful. Fighters, Mages, and the Eye can all use RUB or XXXX, spells that erase a character, killing him no matter how many HP he has. There is no defense against this spell (yet), so you'll have to rely on luck. Also in the Ice Cave are the Sorcerers: they don't bother using magic to kill you, they can kill you automatically just by hitting you for even 1 DMG! You should definitely RUN from any Mages, Fighters, or Sorcerers you find. Coctrices also make an appearance in the Cave; RUN from them as well, or prepare to use some SOFT potions.

There are also many other Ice monsters that use attacks that hit all of your characters. Utilize your White Mage's AICE spell to lessen the damage from these attacks. Also, use FIR2 and FIR3 against any large groups of ice monsters or undead that you might find; they are susceptible to FIRE attacks, in case you didn't know.

Here are the stairs to the next level (L2A). If your White Mage with LIFE was killed before you made it this far (very likely), reset and start over; you're probably not going to make it through the Cave without a White Mage.

I think you can figure this level out yourself. Take the stairs to the next floor (L2B).

You'll appear on this level in a small room. Prepare yourself; the next step you take will initiate a battle with a huge group of undead (usually a group of 9 assorted undead). Blast them with FIR3 or HRM3, and rake in the EXP and G! (This is a nice spot to gain some levels, if you're feeling very lucky). After leaving this room, beware! Sorcerers are all over the place on this level; RUN from them quickly, ...or die!

A Frost D guards the Ice Armor (the other chest is a Silver Gauntlet; getting it means another Frost D battle). This thing will kick the crap out of you if you don't use AICE right away. FIRE and LIT spells are effective against it.

There's another room of treasure here. A crapload of G is to be had, if you feel like going to get it.

The treasure chests on this floor have some more G in it. Get it all. Also to be found here is the Ice Shield. Get it before jumping into this hole (the exit to the next level). DO NOT TAKE THE STAIRS IN THE UPPER-RIGHT CORNER! Taking the stairs will cause you to exit the Ice Cave entirely; you'll have to do this all over again if you leave now! Use the HOLE to go to the next level (L2B, again).

The EYE isn't strong physically, but it has very powerful magic attacks. It can erase you with RUB or XXXX, or petrify you with GLANCE. Be prepared to lose at least one of your characters before this battle is over. (if all of your characters survive, consider yourself very lucky). Use FIR3 and physical attacks, and you might just manage to kill the EYE before you kills one of your characters. (Check out my Bosses page for more information)

Time to find the exit to the Ice Cave. After falling through another hole in the floor, you're back in the room of the undead again. That sucks, doesn't it? If you have any FIRE or HARM spells left, use them up. If not, try running.

Now, take the stairs on this level. At last, you're out! Whew.

Well, now you've got a Floater Stone. What the heck do you do with it? Earlier in the game you might've talked to this guy in Elfland, and he had nothing important to say. If you talk to him now though, he tells you to use the Floater in the desert south of Crescent Lake. So do it. :)