Guard Byron:
Something happened to me when I was quite young. I don't remember it well, but... If there are still Fairies living in Enchanted Valley, they would most likely be found in the deepest part of the Northern Valley. If you have that Fairy Stone I am certain a Fairy will talk to you there.