Aus meiner Erfahrung als GM in einem MMORPG, denke ich, dass die beste Info die ist, die am meisten aussagt. Wie oft hatten wir Fragen, weil Leute ihre Quests nicht gerafft oder gefunden haben...
Also meiner Meinung nach, mach (1), (2) und zusätzlich noch einen Pfeil über unter dem Charakter, der die Richtung anzeigt, wo das Quest als nächstes weitergeht.
Du kannst natürlich alles optional und somit schwieriger gestalten, aber das wird sicherlich nicht viel genutzt werden. Das Schlimmste, was in einem RPG passieren kann ist, dass man irgendwo hin muss und nicht weiß wohin. Für die Spiele-Entwickler sind Hinweise immer einfach zu verstehen, weil die jede Ecke kennen. Aber ein Spieler kennt meist noch gar nichts der Welt oder eben nur das, wo er ganz sicher schon einmal war - und selbst da vergessen es "Erstspieler" gern einmal. Rätsel sind eine feine Sache, aber unbekannte Orte finden ist purer Frust. Glaub mir, wir hatten täglich mehrere Anfragen an die GMs deswegen, obwohl es Mini-Map, World-Map und Direction-Arrows gab.
Wenn Du wirklich willst, dass die Spieler etwas suchen müssen, dann sind die Punkte auf der Mini-Map und der Richtungs-Pfeil halt nur eine grobe Vorgabe oder du änderst sie in einen großen Umgebungs-Kreis und den Richtungspfeil in ein Ausrufezeichen oder sowas. Wenigstens die Region sollte immer eindeutig sein.
Wahlweise andersrum: Region nur mit einem Hinweis, aber wenn man sie erreicht (z.B. in der richtigen Stadt ankommt), Mini-Map und Pfeil einblenden. Allerdings niemals alles gleichzeitig unklar lassen - das macht niemandem Spaß.