I am ridiculous when it comes to RPG's. I try to level up as much as I can so that all enemies in the region are taken care of in 1-2 attacks.

Master materia!

Yuffie is a pretty useful character. There's FAQ out there that can help you get her, since you have to choose a series of responses when you speak with her for the first time.

Enjoy yourself!