Ich hatte dasselbe Problem, bis ich zurück in die Stadt ging und dort in einem Bett bis 1 Uhr Nachts wartete. Als ich dann wieder durchs Westtor rausging, war der Marker da und das Quest ging weiter. Bei dem NPC am Ufer handelt es sich übrigens um Yrinto, ich kann mir vorstellen dass er innerhalb der Stadt irgendwie aufgehalten wurde und daher so lange bis zum Strand brauchte.