Go north until you get to the frog pond. Catch a frog for Quina and after talking with Quale at the hut at the far north, Quina will join your party.