On the Isle of the Dead, you'll find a pyramid shaped building. There is a maze in it, but how do you get out of it Here are the paths you have to take.
North, East, East, North, North
After you follow those directions, you will walk into a different room. The Knight Brant is there. Go up to the pedestal. You then get to speak with Brant. He'll open the door behind him. Inside the next room is the big chest. Open it and you'll get a Regal Necklace. You need this to enter the Isle of Ruins! You can now pass the cyclone and continue your adventure!