It's not located in the Waking sands, but Vesper bay to be exact. It's a quite random NPC standing near outside the Waking sand entrance building.