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. Then wait until she tosses something into the water and then you should be able to speak to her. 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.