The Gaia sword is the most powerful weapon. You can find it on the 60th floor of the Ancient Cave. You will need some luck to get it. When equipped, the Gaia sword boosts your attack power a great deal.