From memory, the enemies on Da Chao (the mountain) drop items that allow you to cast high level magic when you use them. Also worth levelling up a little if you're having trouble, too; you can always rest in Godo's (Yuffie's dad) house.