Guard Byron:
You haven't left for Enchanted Valley yet? If you wish to meet a Fairy, you must take the Fairy Stone and go to the very deepest part of the northern valley. If you're lucky, you will meet a fairy there.