As you go stronger you will need better weapons. I can make you a new staff if you can get me the materials required to make it.I need Aeonite Ore from Cheeza. You will have to hunt for those in the mountainous regions. They are usually jealously guarded by vicious monsters.