World Map - Maranda Region - Enemies
Immediately after getting the Falcon, Celes spots a bird. It’ll fly off to Maranda, now relocated to the end of a thin stretch of land. Drop onto the ground and head in. The enemies in this area are very strong, so if you’re of an average level for this part of the game (30ish), don’t get into any random fights near Maranda.
Maranda - Weapon Shop
Maranda - Armor Shop
Abandoned by the Imperials - assuming there are any Imperials left at this point - Maranda is arguably a more peaceful place than when you first visited. Check out the weapon and armor shops for some new stuff before you leave town.
Check the far left house in Maranda. The owner, Lola, girlfriend of the guard in Mobliz who was injured in the World of Balance, says she’s been receiving letters and silk flowers from her boyfriend. Read the letter, then agree to send a letter for Lola. Give it to the pigeon lingering outside the house and it will fly off to the north. Follow it...
Zozo
... aaaaand you'll wind up in Zozo. The town of thieves, murderers, and liars has not changed one bit. Check this guide for enemy details - if you think you'll need them. You should be far stronger than all of the monsters occupying Zozo.
Speak to the pigeon by the entrance to send it flying. Your destination is the mountain behind Zozo, but you need to get through a rusted door to get to it. Zozo is notorious for its population of liars, and the only exception is the merchant who wanders outside the ‘Inn’. He’ll sell you Rust-Rid to get through the rusted door for 1,000 gil. Buy some, then climb the Pub building to the top balcony and check the left door. The Rust-Aid will let you through.
Mt. Zozo - Enemies
The monsters in this area aren’t too difficult, but they are highly evasive. Either equip your attackers with a Sniper Eye relic, or rely on special attacks and magic to maul your way through. Be especially careful of the Mugbears - they aren’t strong, but they will steal massive amounts of gil and try to run away.
Take a left from the entrance, grab the Ice Shield from the nearby chest, then head south. On your way to the southern half of this cavern is a Red Cap. The path then curves west and back north. Along the way you’ll find a chest illuminated by a beam of light. It contains a Thunder Shield.
Head north. There’s a chest along the way containing an Aegis Shield, and through the doorway to the north of this chest is a Gold Hairpin. If you didn't recruit Mog earlier in the game there's a chance you have one of these already, and another one can't hurt, since they reduce MP costs for spellcasting. Head northeast once you're back inside to find an outdoor pathway leading to an adjacent cave.
Soon you'll come to a save point, and northeast of it is a button on the floor. If you touch the button you’ll release the Storm Dragon, one of the Eight Dragons in the World of Ruin. If you came to Mt. Zozo just after getting the Falcon and are at a normal level (30ish) then you should not hit the button. The Storm Dragon is arguably the toughest of the dragons, and can wipe the floor with your party.
Follow the path to the south of the save point and back outside. A quick jaunt east brings you to a cozy cave. Through the doorway on the right you’ll find a familiar face, no less than Cyan, and once he’s done being embarrassed he'll rejoin the party. Check the precipice where you found Cyan to find the key to the chest in Cyan's cave home, then use it on the chest to find some... questionable Books. They’re good for a bit of a fun, but otherwise not useful to you.
Cyan mentions Gau at this point. If you picked up Sabin while exploring as Celes alone you'll have five party members at this point, which means you can swap out party members in the Falcon. This is a good point to fly out to the Veldt, on the east side of the world map, and grab Gau from his usual hunting grounds. If Cyan's only your fourth party member then you'll need to go get someone else first.