Click to see the full image:
In order to reach the Western Sea, you need
to return to Gondowan Cliffs. It is between Gondowan and Indra.
Use the world map to find it.
Here, go south. Grind the rock that is blocking
your way. Now you are free to go to the Western Sea.