This quest will bring you to the haunted area of Shoreline Ruins. The fastest way to get there would be to take the riftway to Misthaven's Crossing. From there you can take a griffin north one chunk. Immediately after you chunk you will notice a road below as well as a tower. On this road will be 4 URT people. The one that will offer you the Ambassador's Daughter quest will be called Marigold Chubb. She will inform you to talk to a URT representative by the name of Liniona Feradyl. Luckily for you, she is just down the road a little bit. Speak to her to aquire about the Ambassador's Daughter.
Liniona Feradyl will greet you as you hail. As you heard from Marigold Chubb, one of the URT ambassador's has a daughter missing. Some say she ran away because she couldn't handle the pressures of a high profile lifestyle, but some say she was kidnapped. Regardless of why she is missing, the URT needs to get her back to the ambassador. Unfortunately Liniona has no idea where she might be, but there is a Vulmane who might know something. Travel to Jalsha's Rest and speak with Jalsha Sakahri. He is a gypsy, but he knows much of the local affairs in this area!
Once you tell him that you were sent here by Liniona, he immediately assumes that you are here looking for the girl that all the guards have been talking about lately. You see, he's one of those guys that keeps his eyes and ears where most don't dare to. He can help you find this girl, but you'll need to do something for him first. Apparently there's some Vultrixs that have taken up residence to the north of here. They are the cause of his cat Sponchy's death. Collect 20 of their beaks and he'll help you.
So let's kill some Vultrixs (FOR SPONCHY!). Head north, to the location that was marked on your map. When you get there, you will see many a Vultrix in your line of sight. They will all be around level 19 2dot and look like a cross between a vulture and those guys from The Dark Crystal. Each beak has a chance to drop off of a mob for everyone on the quest, and the drop rate is pretty high. Kill them up, and collect your beaks. Head back to Jalsha for the turn-in.
The house will be located at the bottom of a large cliff, close to the shore. As a bard, I actually followed the path back to the Vultrixs and levitated myself down the cliff to the house, but there is a way around that you can go that may be a little safer for some. Whichever way you go there, get ready to be swarmed by Spiders, as the area has been infested with the level 19 2dot suckers.
Upon the safe return of the locket, Liniona will surmise that since the locket has webs that are spun around it, the spiders likely wrapped the girl up in a cocoon and dragged her off to their nearby cave. Unfortunately Stormspider silk is incredibly strong and cannot be cut open by just anything. So before you go to the cave and rescue her, you may need some kind of utensil for the cocoon. Luckily for you, the fangs of the Stormspiders themselves cut through the cocoon like a hot knife through butter. Return to the house in Sealake and kill the spiders there until you have 20 Stormspider Fangs, then Liniona will make a saw for you to rescue the girl with.
Make your way into the cave while opening up all the cocoons you find on the way. Don't get discouraged if you open up numorous cocoons that do not have the Ambassador's Daughter inside of them (there may just be some cool surprises if you do!). Eventually you will make it pretty deep into the cave where you will find a cocoon that, if you open, will contain the Ambassador's Daughter.