talk to moonheart when you becomes a warrior and when she ends talking go to the warrior`s den and pick up the moss-ball and go to the beach and you will find a X. click it and put moss-ball there and wait for 1day and you will find her (sry if this is confusing)