U have to follow her footprints that appear around the map back to her cottage and then fight the fairies. They are super difficult so make sure you've explored ALL the locations you can and have all your buffs and whatnot before fighting them
u just gotta explore bro. Go places, click things. I forget where you first find her footprints but if you visit enough places you should see an option that says "search for Lyx"
