@Satenit
Es gibt dafür einen ausbaufähigen Skill. Auf Stufe3 zeigt der dir die Gebiete sogar schon vor dem Besuch an, unterscheided zwischen bereits besucht und noch nicht besucht. (Transparenz)
Ausserdem kann man an den Farben bei voll ausgebautem Skill erkennen, ob man das passende Level für das Gebiet hat oder ob man noch zu schwach für einen Besuch ist. Es wird trotzdem Orte geben (Aber ganz wenige, 3 Stück sind geplant) die nicht durch den Skill sichtbar gemacht werden. Diese muss man aber nicht zum Abschliessen des Hauptquests besuchen.

edit:
@Haudrauf:
Ja, wird es auch geben, aber da ich die Schnell/Langsam laufen Auswahl eh rausgenommen habe, wird das Problem wohl eher nicht auftreten