Guide copied from Jegged.com, which has maps and screenshots: https://jegged.com/Games/Final-Fantasy-IX/Side-Quests/Chocob...
This isn't as simple as standing on any beach you encounter throughout the game, you will first have to have a gold chocobo.START THE QUEST
Return to the Chocobo’s Paradise after you have completed the Chocograph side quest, the Chocobo Dive Spots side quest and the Chocobo Mountain Cracks side quest.
The Chocobo’s Paradise is located in the northwestern corner of the map in the middle of the ocean. Fly your Chocobo over to the island (which does not appear on the mini-map) and use a Dead Pepper on the crack in the mountain to gain entry.
Speak to the Fat Chocobo and a short cutscene will begin involving Choco and Mene. Fat Chocobo will give Zidane the Fat Chocobo Card. Go back into Chocobo’s Paradise and challenge Fat Chocobo to a game of Tetra Master. Fat Chocobo will talk about visiting each of the worlds beaches and restoring them.FINDING THE BEACHES
There are 21 beaches to find in total. When standing on a beach, an icon with water and an exclamation mark will appear above Zidane's head. Press
to hear a chime and that beach will be checked off.
- Makiki Beach
- Metalark Shores
- Nomarania Beach
- Tuhanda Shores
- Eesistern Coast
- Togull Beach
- Derek Beach
- Banyano Shores
- Kognish Shores
- Gegalrish Shores
- Falstead Coast
- Shengalasta Shores
- Dyshnose Shores
- Ryuki Shores
- Quelmiera Shores.
Lanshake Island, Island on the south side of Mist Continent
Commure Shores, Mognet Central island
Everlang Island, west side of the Forgotten Continent
Lanar Island, south of Everlang Island
Salvage Archipelago, southwest of Lanar Island and near Chocobo’s Lagoon
Palmnell Island, same island where the Chocobo’s Lagoon is located
You can now press the
Button on any beach to completely restore your the HP and MP of your party members.TIPS FOR FINDING BEACHES
For the Mist Continent, I just ran around the entire coast with my chocobo and press
on every beach. There's an island south of the Chocobo Forest, Lanshake Island, that I missed on my first run around, so don't forget to grab that.
For the Outer Continent, do the same. Run around the coast and just check off beaches as you encounter them.
There are only two locations on the Lost Continent, and the Forgotten Continent has no beaches, but it does have a bunch of green islands at the south of the continent.