Seek the north beach in this hunt for gold... raised up lantern shining bold...
Please help. What do we do?
Perhaps. Is there any landmark on the beach? A skeleton or a totem pole or some artwork?
It could be bugged then. I recommend reporting the bug as detailed as possible and then vote to scrap the quest.
Likewise, have also had this riddle and it is bugged - make sure you report it officially so it can get moved up the priority list.