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