Besondere Orte sind für jeden Spieler was anderes, es ist also schwer, dir da gute Antworten zu geben.
Von der
Brücke der freien Wiederkehr bis zum Meer im Osten, vom
Faltrindtal bis zu den Bergen im Norden von Erothin ist alles zum Erkunden,
unabhängig von der Hauptquest, natürlich kann dich sowohl die Hauptquest, wie auch manche Nebenquest an einen der Orte dazwischen führen.
Bedenke, das manches SammelItem und so manche Ausrüstung über die ganze Karte verstreut liegen, Erkunden wird also belohnt.
Orte wie die Nebelturminsel werden von der Hauptquest zumindest berührt, können aber auch vorher besucht werden.
Alternativ kannst du dir natürlich auch die
Interaktive Nehrim-Karte anschauen, bedenke dabei nur, das es dich spoilern würde.