Go to Moore Village and walk through the forest to the immediate left of the entrance. If you haven't run from any battles, it should be the strongest weapon available outside of those in the bonus dungeon.