Reyna is in The Ruby Sea at X 13.43, Y 11.7. Appears in the quests Farewell, and Thanks for the Fish.
