9 Örtlichkeiten kann ich im Text identifizieren, mit dem eindeutigen Gefühl, noch nicht alle entdeckt zu haben.
Wohl auch deshalb führt mich das nicht zu einer eindeutigen Lösung.
Mit den Orten
könnte ich bis jetzt lediglich den letzten nehmen und ihn mit der Textpassage verquicken, in der er auftaucht.
Er (Steinthor) tut run in Runin. Bzw. im Leuchtturm zu Runin.

Dieser Annahme folgend tippe ich auf das (südöstliche) Ende der Premer Halbinsel, dem "gegenüberliegenden Ufer", als Schatzhort.

Wo es zudem auch noch Fjorde hat (und somit beiderlei Schätze beheimaten würde können) - leider 2. Nördlich mit dem Örtchen Aryn, südlich mit Treban bevölkert. Und darauf wiederum hab ich noch keinen Hinweis gefunden.

Bei dem gesuchten Ort handelt es sich um einen der 52 Orte (keine Dungeons), die man in der Schicksalsklinge aufsuchen kann.

Es gibt einen geographischen und einen indirekten Hinweis auf den Aufenthaltsort. Letzterer ist jedoch nicht so leicht, wie es auf Anhieb den Eindruck erweckt.

Ich versuche mal zu ordnen.
Es gibt genau einen Ort, der genauestens benannt ist, und das ist der Leuchtturm Runin. Orte wie Varnheim und Orkanger werden genannt, aber nicht direkt das ist glaub ich eher sinnfrei.

Steinthor ist auf einer Insel im Nordwesten. Das "Nordwesten" hilft nicht wirklich, denn Osten, Süden, Norden und Westen hängen vom Betrachter ab. Möglich wäre, dass man Prem als Startpunkt nimmt, da es dort im Tempel steht. Dann wäre die Insel Manrek logisch. Über das Meer würde man nur nach Overthorn schauen. Das gälte ebenso, wenn der Ausgangsort Guddassunden wäre, denn, Guddas und En wohnen in Guddassunden, das ist deren Fjord.

Der geographische Hinweis ist richtig, Recke. Es handelt sich um einen Ort, der gegenüber der Insel Manrek liegt.  
Bei dem indirekten Hinweis bist du auf der richtigen Spur. Es ist kein Ort, der exakt buchstäblich erwähnt wird. Guddasunden, Varnheim etc. sollen bewusst in die Irre führen. Dennoch lässt sich der Ort zumindest teilweise aus dem Text herauslesen.

ich habe mal eine Karte eingebunden. Von Manrek kann man nur 3 Orte sehen, Overthorn, Vidsand und Rovik. Man könnte natürlich das "Gold wie Sand" mit Vidsand gleichsetzen, nur sehe ich da keinen wirklichen Zusammenhang außer, dass Vidsand = "wie Sand" ein Name auf die Legende sein könnte.

Glückwunsch, Recke! Die Lösung lautet Vidsand und du hast es absolut richtig erklärt.

Mein ursprünglicher Gedanke dahinter war, dass der Name Vidsand auffällt, weil er nicht auffällt (im Gegensatz zu den vielen anderen Namen, die ich eingebaut habe, um falsche Fährten zu legen).

Ich habe mich mehrmals gefragt, ob es nicht doch zu schwer gewesen ist. Umso mehr freue ich mich, dass jemand von euch das Rätsel gelöst hat. Ich bin schwer beeindruckt, Recke.