After the battle with Magus, you'll wake up in an Ioka tent. Kino leaves to go to Laruba Village, which is northwest of the tents. You'll find Ayla there, as well as your next destination: the Dactyl Nest.
Later on, after completing the Mountain of Woe, a Nu will appear at the back of the ruins. It can change the name of your party leader if you speak to it. Speak to it a second time to earn the SilverRock.