I got my first one just from clearing out the slimes for the Hot springs, so I was quite lucky, I suppose...
