FF1WMC: Earth crystal, check.... next???

So yea.... Lich was a push over, but then again, I saw that one coming. So what's next? Well, I got 2 choices as of right now: One is to trek into Gulgan Volcano, and attempt to get the fire crystal (either way, I am not looking forward to that). The other is to go into the ice cave and get my float stone, so I can unearth the airship (I'm looking more towards that, so I can get more done from there.)