Final Fantasy V/Barrier Tower

Gill's cave
Now that you have the dragon you can travel nearly anywhere in this world. As before, you can't go over mountains and there are a couple of valleys you can't reach.

Before going on, you may notice a cave in the neighborhood of Val Castle. The random monsters there are fairly easy, but you should cast Float (coming soon) to avoid their Earthquake attack. If you get deeper into the cave you will start finding GP just lying on the ground. This is where an optional boss called Gilgame will attack if you keep going. Gilgame is very tough, especially if your level is under 30, so you probably shouldn't try taking it on now.

Fly north, over Kelb, then east through a valley until you reach the ocean. You should now see at least a corner of Gill's island to the northeast. Land there and enter the cave. But you immediately have to leave again because X-Death casts a spell that causes the whole island is sink into the ocean. Your dragon manages to pull you out of the water, but now it's not clear where you should go next. Check the world map to find a point of interest marked to the west. In fact, this is the only point of interest that you can reach and haven't already visited.

Surgate Castle
This is actually an optional area, but strongly recommended.

Fly west from where Gill's island was, land near the castle and enter. Press the switch next to the door; the guards challenge you but back off when they recognize Galuf. One of the guards leads you to King Zeza's throne room, but Zeza isn't there because he's leading an attack on X-Death's castle. The guard invites you to take whatever you need, and since you need whatever you can find it's time to start exploring the castle.

From the King's Hall, go down the stair in the southeast corner to B. 1 Floor. This is a barracks/dining area and there's useful gossip to be had from the guards there. Continue down the stair in the southwest corner to B. 2 Floor. This has an inn where you can rest for 60GP, and shops. There are new weapons here but other items have been seen before. Go back to King's Hall and up the stairs in the southwest corner to reach the King's Chamber. Check the red book there to get Song of Speed.

Go back to King's Hall again and this time go up the stairs in the northwest corner. This takes you to the roof; follow it east and go north over a bridge to a doorway which takes you to the 3rd Floor. Go down the stairs from there to the Surgate Library. The scholars here say something about a very old book, part of which is missing.

Continue down the stair to an area filled with bookshelves. Talk to the old woman there and she asks you to help her put books away. There are three on the tables and all the shelves are marked with letters. Put each book in the correct shelf according to the first letter of the title. Then talk to the old woman again and she leaves, leaving a secret door open behind her. Follow and talk to her again; she mentions a spell that allows you to levitate. Go downstairs from there to a storage room; grab the treasure in the corner and exit south.

You're now in the courtyard. Go west, under the bridge, and up the stairs into another section of the library. Now go down some stairs to a small room next to the room with the bookshelves. Check the chest here for the Float spell. Backtrack to the King's Hall and exit the castle.

Zeza's Fleet
The guards in the castle mention King Zeza is attacking X-Death's castle by sea. Go fly over to X-Death's island and search around until you find the fleet in a bay to the east. If it's been a while since your last save then land on the nearest land and do so. Now land on the largest ship.

Zeza and Galuf are old friends and Galuf introduces the rest of you. Go below decks to the second level down and enter the room on the right to rest. You are woken up by a commotion on deck. Go up to investigate and talk to Zeza; monsters board the ship and you must fight them off.

You now have to fight four set battles with Goblins. Check on of the monsters running around on deck to start a battle; they are all very easy. (Actually there is only on you have to fight, but they are so easy it seems like a waste not to.) Now heal and go to the tip of the bow to fight the last one.

When the battle is over, Gilgamesh tries to pull Galuf overboard. Galuf manages to catch one of the spars on the ship though and is saved by your dragon.

Go below decks and go to the left side to talk to Zeza. Help him open the box there which is really a hidden door to a submarine. Talk to him again inside and he takes you to an underwater tunnel under one of the towers on X-Death's island. Go below to rest if you want, then exit.

Barrier Tower
Talk to Zeza at the landing he blows open an entrance into the tower. The plan is for him to take care of the power below while you destroy the antenna at the top. Go up the stairs in the southwest corner of the first room; do not go downstairs or Zeza will get annoyed and send you back.

The 2nd Floor starts with a small room with a save point, which is a good idea to use since you probably haven't saved since the battle with Gilgamesh. Continue north to a passage and follow the stairs up to an area with two treasure chests. The one on the right is safe but do not open the one on the left without some preparation. There is a Red Dragon inside which can be defeated if you have Golem and Requiem, but will be tough without them. Exit south to the 3rd Floor.

From now on the dungeon alternates between outside areas for odd floors and inside areas for even floors. You take the stairs on the west side for floors 3 and 7 and on the east side for floor 5. For the even numbered floors you just cross the room, so navigation is pretty simple from here to near the top. The monsters are somewhat different outside than inside.

As you're leaving the 7th Floor, Zeza calls through the Whisper Grass. He's running into a monster or two himself but they aren't causing any problems for him.

When you reach the 9th floor there are stairways on either side. The one to the east leads to a save point and the way forward, while the one to the west leads to another chest with a red dragon. Continue up to the next floor; you can go east or west here. There is a final set of stairs to reach the top of the tower. When you reach it you notify Zeza and he turns off the power so you can destroy the antenna. But it's guarded by a powerful monster.