Arenvald is in Rhalgr's Reach at X 14.5, Y 9.43. Appears in the quests Where Men Go as One and Rhalgr's Beacon.
