Nayoshi is in The Ruby Sea at X 8.86, Y 9.04. Appears in the quests Rock Bottom and Passing the Torch.
