Yuffie (Possible Spoliers)

Hi, I'm having a little trouble with Yuffie. I just got done taking the tiny bronco from the rocket town and I went onto a cliff and Yuffie stole all my materia. I have already found her and a cage dropped on me and my party in her house and now I cant find her again. Does anyone know where I am supposed to go? Thanks.

talk to the turks at turtle paradise and then bang the gong in the top of town and go around into the passage that it opens up and then you'll fight some shinra soldiers then you climb da chao and fight a boss Rapps w/o your materia... somewhat tuff