Speak to Aras Nurwin in the Outpost Tavern. ( -87, -2, 109 ) /waypoint -87, -2, 109
Speak to Terai Augren near the Mystic Waterfall. ( -249, -1, -79 ) /waypoint -249, -1, -79
Speak to Jai-la Ventur who wanders near the shore. ( 116, -2, -26 ) /waypoint 116, -2, -26
Note: At around 6:30 AM she walks out to the beach. Be sure to follow her to the beach. You must walk up behind her to trigger the next step. She will toss something into the water and the quest completion flag will appear. When speaking with Jai-La, you will also be offered the quest The Pirate's Bride. She also appeared there around 1:30 AM and later in the day, probably around 5:00 PM. The times seem to be somewhat random. It seems that if you remain too close while she's on the beach, she won't throw anything into the water. If she comes to the beach, back off a bit and then you should be able to hail her.