If my memory is correct (which usually is) it's in the Moore village, go into the village, and go through the woods by the left side.

I always get Brave sword. I would rather use away all my healing items, rods etc than run away.